Etter ønske fra kongen reiste familien tilbake til Württemberg. 15. april 1820 ble Pauline gift med sin fetter, Vilhelm I av Württemberg, sønn av kong Fredrik. Pauline skal ha lignet sin forgjenger, den idealiserte dronning Katharina (Katharina Pavlovna), men hadde ikke hennes intellekt.