Background: Treatment of severely calcified aortic valve stenosis is associated with a higher rate of paravalvular leakage (PVL) and permanent pacemaker implantation (PPI). We hypothesized that the self-expanding transcatheter heart valve (THV) prostheses Evolut Pro (EPro) is comparable to the balloon-expandable Sapien 3 (S3) regarding hemodynamics, PPI, and clinical outcome in these patients. Methods: From 2014 to 2019, all patients with very severe calcification of the aortic valve who received an EPro or an S3 THV were included. Propensity score matching was utilized to create two groups of 170 patients. Results: At discharge, there was significant difference in transvalvular gradients (EPro vs. S3) (dPmean 8.1 vs. 11.1 mmHg, p ≤ 0.001) and indexed effective orifice area (EOAi) (1.1 vs. 0.9, p ≤ 0.001), as well as predicted EOAi (1 vs. 0.9, p ≤ 0.001). Moderate patient prosthesis mismatch (PPM) was significantly lower in the EPro group (17.7% vs. 38%, p ≤ 0.001), as well as severe PPM (2.9% vs. 8.8%, p = 0.03). PPI and the PVL rate as well as stroke, bleeding, vascular complication, and 30-day mortality were comparable. Conclusions: In patients with severely calcified aortic valves, both THVs performed similarly in terms of 30-day mortality, PPI rate, and PVL occurrence. However, patient prothesis mismatch was observed more often in the S3 group, which might be due to the intra-annular design.