Introduction Despites the debates on penile girth enhancement (PGE), demands for enhancement are increasing. Recently, various fillers have been widely used for soft tissue augmentation with proven efficacy and safety. Aims To identify the feasibility and efficacy of PGE by injection of filler. Methods Fifty patients with subjective small penis who visited Korea University Guro outpatient clinic were enrolled and prospectively followed. Restylane Sub-Q (Q-med, Upssala, Sweden) was injected into the fascial layer of penile body via 21G cannula with “Back & Forth Technique” and homogenized with a roller. Main Outcome Measures From April 2006 to February 2008, 50 patients were enrolled and 41 patients were followed until 18 months after PGE. Changes in penile girth at midshaft were measured by tapeline at 1 and 18 months. Patient’s visual estimation of residual volume (Gr 0–4), patient’s satisfaction (Gr 0–4), and any adverse reactions were also evaluated. Results Mean injected volume was 20.56 cc (18–22). Compared with basal girth of 7.48 ± 0.35 cm, maximal circumference was significantly increased to 11.41 ± 0.34 cm at 1 month (P < 0.0001) and maintained as 11.26 ± 0.33 cm until 18 months. In patient’s visual estimation, two patients complained the decrease as Gr 3 with focal depression at 1 month. At 18 months, all patients answered as Gr 4 without asymmetry. Patient’s and partner’s satisfaction score was 3.71 ± 0.46 and 3.65 ± 0.48 at 1 month and 3.34 ± 0.53 and 3.38 ± 0.49 at 18 months. There were no inflammatory signs or serious adverse reactions in all cases. Conclusions Considering the property of material, methods, and follow-up results of 18 months, PGE using filler is a very effective and safe technique for penile augmentation.