In this article, we investigate the problem of applying the parallel factor quadrilinear decomposition technique to multidimensional target parameter estimation in a polarimetric bistatic multiple-input multiple-output (MIMO) radar system with a uniform rectangular array at the transmitter and a cross-dipole-based uniform rectangular array at the receiver. The signal model is developed, and a novel algorithm is proposed exploiting the quadrilinear alternating least squares to jointly estimate the two-dimensional direction of departure (2D-DOD), two-dimensional direction of arrival (2D-DOA), polarization parameters and Doppler frequency. Multidimensional parameters can be automatically paired by this algorithm to avoid the performance degradation resulting from wrong pairing. The developed algorithm requires neither multidimensional spectral peak searching nor covariance matrix estimation and several eigen-value decompositions that may bring error accumulation. Furthermore, multiple targets having close 2D-DODs and close 2D-DOAs or even the same 2D-DOD or 2D-DOA are distinguishable by means of polarization diversity. The algorithm improves the performance of multi-target identification and three-dimensional localization. Numerical simulations demonstrate the effectiveness of the proposed algorithm.