Paravalvular leak (PVL) is a relatively frequent complication after transcatheter aortic valve replacement (TAVR) with increased mortality. Currently, there is no effective method to pre-operatively predict and prevent PVL. In this study, we developed a computational model to predict the severity of PVL after TAVR. Nonlinear finite element (FE) method was used to simulate a self-expandable CoreValve deployment into a patient-specific aortic root, specified with human material properties of aortic tissues. Subsequently, computational fluid dynamics (CFD) simulations were performed using the post-TAVR geometries from the FE simulation, and a parametric investigation of the impact of the transcatheter aortic valve (TAV) skirt shape, TAV orientation, and deployment height on PVL was conducted. The predicted PVL was in good agreement with the echocardiography data. Due to the scallop shape of CoreValve skirt, the difference of PVL due to TAV orientation can be as large as 40%. Although the stent thickness is small compared to the aortic annulus size, we found that inappropriate modeling of it can lead to an underestimation of PVL up to 10 ml/beat. Moreover, the deployment height could significantly alter the extent and the distribution of regurgitant jets, which results in a change of leaking volume up to 70%. Further investigation in a large cohort of patients is warranted to verify the accuracy of our model. This study demonstrated that a rigorously developed patient-specific computational model can provide useful insights into underlying mechanisms causing PVL and potentially assist in pre-operative planning for TAVR to minimize PVL.