Macrocyclic amphiphilic molecules based on calix[4]arenes are highly attractive for controlled supramolecular assembly of DNA into small nanoparticles, since they present a unique conical architecture and can bear multiple charged groups. In the present work, we synthesized new amphiphilic calixarenes bearing cationic groups at the upper rim and alkyl chains at the lower rim. Their self-assembly in aqueous solution was characterized by fluorescent probes, fluorescence correlation spectroscopy, dynamic light scattering, gel electrophoresis and atomic force microscopy. We found that calixarenes bearing long alkyl chains (octyl) self-assemble into micelles of 6 nm diameter at low critical micellar concentration and present the unique ability to condense DNA into small nanoparticles of about 50 nm diameter. In contrast, the short-chain (propyl) analogues that cannot form micelles at low concentrations failed to condense DNA, giving large polydisperse DNA complexes. Thus, formation of small DNA nanoparticles is hierarchical, requiring assembly of calixarenes into micellar building blocks that further co-assemble with DNA into small virus-sized particles. The latter showed much better gene transfection efficiency in cell cultures relative to the large DNA complexes with the short-chain analogues, which indicates that gene delivery of calixarene/DNA complexes depends strongly on their structure. Moreover, all cationic calixarenes studied showed low cytotoxicity. Thus, this work presents a two-step hierarchical assembly of small DNA nanoparticles for gene delivery based on amphiphilic cone-shaped cationic calixarenes.