Latem 1997 roku Beinlich przeszedł do innego pierwszoligowca, Bayeru Leverkusen. Pierwszy ligowy mecz zaliczył tam 1 sierpnia 1997 roku przeciwko FC Schalke 04 (1:2). W 1999 roku oraz w 2000 roku wywalczył z klubem wicemistrzostwo Niemiec. Przez trzy lata w barwach Bayeru rozegrał 80 ligowych spotkań i strzelił w nich 24 gole.
W 2000 roku Beinlich podpisał kontrakt z Herthą Berlin, również występująca w Bundeslidze. W 2001 roku oraz w 2002 roku zdobył z nią Puchar Ligi Niemieckiej. W 2003 roku odszedł do Hamburgera SV, również z Bundesligi. W tym samym roku wygrał z nim rozgrywki Pucharu Ligi Niemieckiej. W 2006 roku zajął z nim 3. miejsce w lidze. W tym samym roku powrócił do Hansy Rostock występującej w 2. Bundeslidze. W 2007 roku wywalczył z nią awans do Bundesligi, a w 2008 roku zakończył karierę.
Kariera reprezentacyjna W reprezentacji Niemiec Beinlich zadebiutował 2 września 1998 roku w wygranym 2:1 towarzyskim meczu z Maltą. W drużynie narodowej występował do 2000 roku i w tym czasie zagrał w niej 5 razy.
Bibliografia Profil na stronie Fussballdaten
Kategoria:Reprezentanci Niemiec w piłce nożnej Kategoria:Piłkarze Aston Villa F.C. Kategoria:Piłkarze Hansy Rostock Kategoria:Piłkarze Bayeru 04 Leverkusen Kategoria:Piłkarze Herthy BSC Kategoria:Piłkarze Hamburger SV Kategoria:Ludzie urodzeni w Berlinie Kategoria:Urodzeni w 1972