רק בשנת 1998 השתתף קנטריס בטורנירים הבינלאומיים הגדולים הראשונים שלו, כאשר הוא זכה במקום התשיעי (חצי גמר) הן ב-400 מ'(45.74) ו 4 × 400 מ'(3:06.48) באליפות אירופה 1998 בבודפשט. הוא גם זכה במקום השביעי בגביע העולם של IAAF 1998 ביוהנסבורג, במרוץ הסבב 4 × 400 מטר (3:03.95), מייצג את הקבוצה האירופית. בשנת 1999 הוא המשיך בכך שזכה במדליות הזהב ב-200 מ' (20.60) וב-400 מ' (45.82) באליפות יוון באתלטיקה באתונה. ההצלחה האירופית הראשונה שלו הייתה כשזכה במדליית הברונזה ב-400 מטר בגביע אירופה 1999.
בפריז עם זמן של 45.66. בעוד קנטריס הודח ב-400 מטר באליפות העולם בחדרים, הוא חזר באותו הקיץ כברץ 200 מטר באליפות העולם בחוץ בסביליה. קנטריס ניצח בגרסה החמישית שלו, והביס את מחזיק השיא העולמי במאה מטרים מוריס גרין, אך לא החל ברבע הגמר בגלל פציעה. בשנה שלאחר מכן, קנטריס זכה בזהב (40.46) באליפות יוון באתלטיקה בשנת 2000 באתונה, ובכסף (38.67) וברונזה (20.48) בגביע אירופה 2000 בגייטסהד.