Marios Agathokleous (; born September 8, 1974 in Limassol, Cyprus) is a retired Cypriot football striker.
Agathokleous last played for Thermaikos in the Greek Gamma Ethniki. His former teams are AEL Limassol, Athinaikos, Aris Thessaloniki, Anorthosis Famagusta, APOEL, AEP Paphos Doxa Drama, Panthrakikos and Thermaikos.
Agathokleous made 39 appearances for the Cyprus national football team from 1994 to 2003 and scored 10 goals.