To assess the impact of hybrid iterative reconstruction (IR) and novel model-based iterative reconstruction (IMR) and dose reduction on prosthetic heart valve (PHV) related artifacts and objective image quality. One transcatheter and two mechanical PHVs were embedded in diluted contrast-gel, inserted in an anthropomorphic phantom and imaged stationary with retrospectively ECG-gated computed tomography. Eight acquisitions were obtained of each PHV at 120 kV, 600 mAs (routine), 300 and 150 mAs (reduced dose). Data were reconstructed with filtered back projection (FBP), IR and IMR. Hypodense and hyperdense artifact volumes were quantified using two threshold filters. Signal-to-noise (SNR) and contrast-to-noise (CNR) ratios were calculated. Artifact volumes differed significantly between reconstruction algorithms for all PHVs (P < 0.005). Compared to FBP, IR decreased overall hypodense and hyperdense artifact volumes; at 150 mAs by 53 and 20 % (IR) and 67 and 23 % (IMR), respectively and significantly increased SNR and CNR at all doses (P < 0.012). Even at reduced dose, IMR resulted in higher image quality than routine dose FBP and IR. Iterative reconstruction and particularly IMR significantly reduce PHV-related artifacts and improve objective image quality in non-pulsatile conditions, even in reduced-dose images. Also, this study suggests that IMR allows for more radiation dose reduction in comparison to hybrid IR while maintaining high image quality.