Als Qualifikant gelang Theine 1986 der Einzug ins Hauptfeld des ATP Stuttgart, scheiterte jedoch in drei Sätzen am Südafrikaner Barry Moir. Letztlich gelang ihm auf der ATP Tour kein einziger Sieg, weder im Einzel, noch im Doppel. Erfolgreicher war er auf der ATP Challenger Tour, dort errang er zwei Doppeltitel. Seine höchste Notierung in der Tennis-Weltrangliste erreichte er 1989 mit Position 208 im Einzel sowie 1988 mit Position 219 im Doppel.
1988 gelang ihm die Qualifikation für die Australian Open, wo er allerdings chancenlos gegen Paul Chamberlin war. Dies war zugleich sein einziger Grand-Slam-Auftritt im Einzel. Im Doppel stand er zwei Mal im Hauptfeld der Australian Open sowie ein Mal in Wimbledon Championships.
Theine ist DTB-B-Trainer und beim KTHC Stadion Rot-Weiss für die männlichen Spitzenspieler zuständig.[3] Darüber hinaus ist Theine seit 1994 Coach der Bundesligamannschaft des Bremerhavener TV.[4]