Stem cell therapy is a potentially promising option for erectile dysfunction; however, its risk of tumorigenicity is a clinical hurdle and the risk is positively related to the number of injected cells. Our previous study showed that nanotechnology improved adipose-derived stem cell (ADSC) therapy for erectile dysfunction of cavernous nerve injury (CNI) by attracting cells in the corpus cavernosum. These results indicated the possibility of using a reduced dosage of ADSCs for intracavernous injection. In this exploratory study, we used lower dosage (2 × 105 cells) of ADSCs for intracavernous injection (ICI) and the nanotechnology approach. Intracavernous pressure and mean arterial pressure were measured at day 28 to assess erectile function. The low-dose ADSC therapy group showed favorable treatment effects, and nanotechnology further improved these effects. In vivo imaging of ICI cells revealed that the fluorescein signals of NanoShuttle-bound ADSCs (NanoADSCs) were much stronger than those of ADSCs at days 0, 1, and 3. Both immunofluorescence and Western blot analysis showed a significant increase in smooth muscle, endothelium, and nerve tissue in the ADSC group compared to that in the CNI group; further improvement was achieved with assisted nanotechnology. These findings demonstrate that nanotechnology can be used to further improve the effect of small dosage of ADSCs to improve erectile function. Abundant NanoADSCs remain in the corpus cavernosum in vivo for at least 3 days. The mechanism of erectile function improvement may be related to the regeneration of the smooth muscle, endothelium, and nerve tissues.