"Nach dem Bundesliga-Aufstieg 1995 habe ich mir geschworen, dass mein Abschiedsspiel in Rostock stattfinden soll. Jetzt bekommt meine Karriere einen richtigen Abschluss", sagte Beinlich, der für Hansa 138 Pflichtspiele absolvierte und dabei 35 Tore erzielte. Nach einer Knorpelabsprengung im Knie sowie einem Einriss des Außenmeniskus Mitte der zweiten Hälfte der Saison 2007/08 musste Beinlich seine Karriere frühzeitig beenden.
In der Bundesliga war der defensive Mittelfeldspieler Beinlich außerdem für Bayer Leverkusen, Hertha BSC Berlin und den Hamburger SV aktiv. In der Nationalmannschaft hatte er am 2. September 1998 beim Freundschaftsspiel gegen Malta debütiert. Zuletzt eingesetzt wurde er am 16. August 2000 beim 4:1 gegen Spanien, dem ersten Spiel unter Rudi Völler als Teamchef der Nationalmannschaft.