W lipcu 2004 roku Engelhardt w końcu trafił do pierwszej ligi, gdy na zasadzie wolnego transferu przeszedł do 1. FC Kaiserslautern. W ekstraklasie niemieckiej swój pierwszy mecz rozegrał 12 września a Kaiserslautern wygrało na wyjeździe z Hansą Rostock 3:2. Natomiast tydzień później wpisał się na listę strzelców w wygranym 2:1 spotkaniu z Hamburger SV. Był podstawowym zawodnikiem FCK i w 2005 zajął z nim 12. miejsce w lidze. W sezonie 2005/2006 Kaiserslautern zajęło jednak dopiero 16. pozycję i zostało zdegradowane o klasę niżej.
Latem 2006 Engelhardt za darmo trafił do 1. FC Nürnberg. Jednak jeszcze przed rozpoczęciem sezonu doznał kontuzji i w klubie z Norymbergi po raz pierwszy zagrał dopiero w marcu 2007, w meczu z Arminią Bielefeld (2:3). Z Nürnberg zajął swoje najwyższe dotychczas szóste miejsce w lidze oraz wywalczył Puchar Niemiec. Wystąpił w wygranym 3:2 finale z VfB Stuttgart, w 47. minucie spotkania zdobywając gola strzałem głową.
W styczniu przeszedł do Karlsruher SC, którego barwy reprezentował już w latach 2001–2004.