Predrag Ocokoljić, que actúa de lateral derecho, empezó su carrera profesional en 1997, en el Radnički Niš.

Esa campaña el club realiza un gran trabajo quedando subcampeón de Liga.

Debuta en la Ligue 1 el 2 de agosto en el partido Toulouse FC 1-1 Racing Estrasburgo.

Al año siguiente firma un contrato con su actual club, el Anorthosis Famagusta.

Vida privada Predrag Ocokoljić está casado con Lidija Veličković, hermana de la cantante serbia Svetlana Raznatovic.