The Austrian singer, real name Tom Neuwirth, scored the coveted closing spot in the French designer's runway parade when he debuted his Haute Couture Fall/Winter collection in the French capital on Wednesday (09Jul14).
The bearded drag queen donned a dramatic black bridal gown, with a waist-cinching patent red belt and a black veil.
Gaultier thanked Wurst for participating by getting down on his knees and grasping her hands at the end of the show.
The fashion mogul also gushed about Wurst to British newspaper The Independent after the runway show, revealing they actually met two years ago when she came to one of his events.
The designer said, "I loved her look and when I heard that she will represent Austria for the Eurovision Song Contest, I was delighted. When she won I was crazy with joy.
"I always say that beauty is difference and Conchita has shown us all that she is unstoppable. And she looks great in couture; she is a real couture woman."
Wurst follows in the footsteps of singer Beth Ditto and pin-up Dina Von Teese, who walked the runway for Gaultier in the same closing spot in previous years.