It is shown that matrices with a UV-displacement structure possess generalized inverses with a VU-displacement structure. Estimations for the displacement rank of the generalized inverses are presented. The results apply to matrices of Toeplitz, Vandermonde, and Cauchy type and provide formulas for generalized inverses which are important for fast algorithms.