Percutaneous Nephrolithotomy (PNL) is an established technique for the treatment of renal calculi. Some reports have challenged the need for a nephrostomy tube at the end of the procedure, arguing that it accounts for a longer hospital stay and increased postoperative pain. During the last years, several series have addressed the feasibility and safety of tubeless PNL, where a double-J ureteral stent is left in place after the end of intervention instead of a nephrostomy tube. The aim of our study was to compare conventional versus tubeless PNL in terms of postoperative morbidity. Eighty-five patients who underwent PNL at a single center met the inclusion criteria (complete intraoperative stone clearance, no evidence of active intraoperative bleeding, single percutaneous access, and operative time shorter than 2 h) and were randomized at the end of the procedure to have placed either a nephrostomy tube (group 1) or a double-J ureteral stent (group 2). Outcomes assessed were postoperative pain, bleeding complications, leakage complications, and length of hospital stay. The patients in the tubeless group had a shorter hospital stay (3.7 vs. 5.8 days; P < 0.001), and less postoperative pain at postoperative days 2 and 3 (P < 0.001). No significant difference in bleeding or leakage complications was observed. This study supports the feasibility and safety of tubeless PNL in a selected group of the patients, suggesting some intraoperative criteria to be considered when performing it. However, further controlled studies will have to determine its impact on stone-free rates prior to be considered the standard technique in these selected cases.