So gerüstet wurde Christian Petz als Küchenchef ins Relais&Châteaux-Hotel Post Lech am Arlberg berufen, wo er innerhalb kurzer Zeit die Restaurantbewertung von einer auf zwei Hauben steigerte. Petz war damit aber noch nicht am Ende der Erfolgsleiter angekommen. Er wechselte noch einmal, dieses Mal ins Palais Schwarzenberg nach Wien, und verhalf auch diesem Haus innerhalb kurzer Zeit zur zweiten Haube. Im Dezember 1999 wurde Petz, der Garant für große Auszeichnungen, für das neu gegründete Restaurant Meinl am Graben in Wien engagiert und erkochte im ersten Jahr zwei Hauben im GaultMillau, ein Jahr später erhielt er, noch einmal bei GaultMillau, 17 Punkte und drei Hauben sowie den Trophée Gourmet für kreative Küche des Restaurantführers A la Carte. Damit nicht genug, wurde der große Neue unter den Köchen zum Trendsetter des Jahres 2002 und gleichzeitig zum Koch des Jahres 2002 gekürt. Seit 2003 Christian Petz im Wiener Palais Coburg für die Küche verantwortlich.

Der erfolgreiche Haubenkoch legt in seiner Küche größten Wert auf Qualität und Saisonalität der Grundprodukte, die Zubereitung muss unkompliziert sein und überflüssigen Firlefanz lehnt er ab. Christian Petz ist für seinen klaren und modernen Stil sowie seine puristische Handschrift berühmt geworden. Gleichzeitig ist er bemüht, die großen Klassiker der Wiener Küche, die als Schmelztiegel verschiedenster mittel- und osteuropäischer Einflüsse in sich birgt, zu beleben. Wein ist für Petz nicht nur Beiwerk für Lukullisches, er nimmt sich den Wein als Zielmarke und kocht gelegentlich gerne einmal auf den Wein zu.