השלים את המשפט הבא: רק בשנת 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 בגייטסהד.