Deep-learning (DL) noise reduction techniques in computed tomography (CT) are expected to reduce the image noise while maintaining the clinically relevant information in reduced dose acquisitions. This study aimed to assess the size, attenuation, and objective image quality of reno-ureteric stones denoised using DL-software in comparison to traditionally reconstructed low-dose abdominal CT-images and evaluated its clinical impact. In this institutional review-board-approved retrospective study, 45 patients with renal and/or ureteral stones were included. All patients had undergone abdominal CT between August 2019 and October 2019. CT-images were reconstructed using the following three methods: filtered back-projection, iterative reconstruction, and PixelShine (DL-software) with both sharp and soft kernels. Stone size, CT attenuation, and objective image quality (signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR)) were evaluated and compared using Bonferroni-corrected Friedman tests. Objective image quality was measured in six regions-of-interest. Stone size ranged between 4.4 × 3.1–4.4 × 3.2 mm (sharp kernel) and 5.1 × 3.8–5.6 × 4.2 mm (soft kernel). Mean attenuation ranged between 704–717 Hounsfield Units (HU) (soft kernel) and 915–1047 HU (sharp kernel). Differences in measured stone sizes were ≤1.3 mm. DL-processed images resulted in significantly higher CNR and SNR values (p < 0.001) by decreasing image noise significantly (p < 0.001). DL-software significantly improved objective image quality while maintaining both correct stone size and CT-attenuation values. Therefore, the clinical impact of stone assessment in denoised image data sets remains unchanged. Through the relevant noise suppression, the software additionally offers the potential to further reduce radiation exposure.