Borbokis began his career at PAOK FC in 1986 and became an influential part of the team playing 214 Alpha Ethniki games and scoring 32 goals.

The following 1988/89 season he scored a historic winner in PAOK's only ever win against Olympiakos (0-1) at the Athens Olympic Stadium.

Borbokis also took part in the 1992 Greek Cup Final in which PAOK lost to Olympiakos FC over two legs 3–1.

In 1994, he transferred to Edessa where he played only one season, helping Edessaikos reach the final four in the Greek Cup.

In the 1992 Euro Qualifiers he was Greece's top goal scorer with a tally of 3.