Il se révèle lors des Championnats d'Europe juniors 1995 en se classant troisième du 100 mètres, à six centièmes de seconde du Britannique Dwain Chambers. Deux ans plus tard, à Turku, il devient champion d'Europe espoirs devant le Portugais Carlos Calado, et remporte par ailleurs le titre du 100 m des Jeux méditerranéens se déroulant à Bari, en Italie. En début d'année 1998, Ángelos Pavlakákis s'adjuge la médaille d'or du 60 m plat lors des Championnats d'Europe en salle de