In 1989 behaalde hij de 2e plaats bij de Grand Prix der Volksmusik met het nummer Die kloane Tür zum Paradies, hetgeen tevens zijn doorbraak betekende. Er volgden meerdere succesvolle singles en albums, die net als zijn eerste hit uit de pen van componist Jean Frankfurter en tekstschrijfster Irma Holder kwamen. Lindner was protagonist van meerdere tv-programma's, onder andere Patrick Lindner persöhnlich, So ein Tag mit guten Freunden en de Patrick Lindner Show bij het ZDF tot 1998. Hij werkte ook mee in gastoptredens in meerdere Duitse tv-series, waaronder SOKO 5113 en Das Traumschiff. In 1997 wendde hij zich met het album Himmelweit af van de volksschlager, meer in de richting van de modernere schlagermelodieën. Aan deze stilistische aanpassing hield hij vast voor vier verdere albums. In 1999 nam hij deel aan de voorronden voor het Eurovisiesongfestival met het nummer Ein bisschen Sonne, ein bisschen Regen, waarmee hij een 6e plaats scoorde.
In 2005 publiceerde hij samen met de Thilo Wolf Big Band[4] het album Gigolo, dat bekende, grotendeels Engelstalige swingnummers bevatte. In hetzelfde jaar speelde hij in de RTL-kookshow In Teufels Küche mee en werd tot winnaar uitgeroepen. In 2006 publiceerde hij het album Die Sonne ist für alle da. Daarbij kwam het tot een hernieuwde samenwerking met Frankfurter en Holder. Naast enkele schlagers bevonden zich op het album ook meerdere volksliederen. Met het nummer Wie ein Sternenregen in der Nacht kwalificeerde Lindner zich dankzij een tweede plaats bij de Duitse voorronden van het Grand Prix der Volksmusik voor de internationale finale, waarbij hij de 6e plaats scoorde. In oktober 2008 speelde hij de hoofdrol als kok Patrick in de tv-film Das Musikhotel am Wolfgangsee, uitgezonden door ARD, ORF 2 en SRF 1.
Lindner toerde regelmatig door het Duitse taalgebied in Europa. In 2012 nam hij deel aan het vijfde seizoen van de RTL-dansshow Let's Dance. Zijn profi-danspartner was Isabel Edvardsson[5]. Hij paar viel uit in de zevende aflevering en bereikte een 6e plaats. In mei 2014 publiceerde hij zijn jubileumsalbum Nur mit deiner Liebe, waarmee hij na zeven jaar weer een notering in de Top 100 van de Duitse albumhitlijst kreeg. In 2010 was hij ook te gast bij het kookprogramma Lafer, Lichter, Lecker.