FC Kaiserslautern, where he won his first trophies: in 1996, the Palatinate Forest side suffered top flight relegation but managed to win the cup, 1–0 against Karlsruher SC.

Reinke and Kaiserslautern immediately promoted back, amazingly repeating the feat of winning the league the following year, with the player conceding 53 in 56 matches both seasons combined.

Deemed surplus to requirements in the 2000 summer, Reinke spent the following three years abroad, starting in Greece with Iraklis Thessaloniki F.C.

With the Spaniards, he won the Ricardo Zamora Trophy in the 2002–03 campaign as the club returned to La Liga; apart from only conceding 21 in 40 games[1] he still found the net, converting a penalty kick in a 2–1 home win over CD Numancia.

However, he would be eventually pushed to the bench by younger Tim Wiese (who also played at Kaiserslautern) and retired from the game at the end of 2006–07, aged 38, having accomplished the feat of being the first goalkeeper to win the German championship with two different clubs.