בגביע אפריקה לאומות 2000, תחת המאמן טרוט מולוטו, רשם ברטלט את הטורניר האישי המוצלח ביותר בקריירה שלו. הוא פתח את הטורניר עם צמד לרשתה של בניצחון 1–3, כבש את השער היחיד בניצחון 0–1 על , והשלים לפחות שער אחד בכל משחק בשלב הבתים, כשהעלה את נבחרתו ליתרון בדרך לשוויון 1-1 מול . לאחר שדרום אפריקה הודחה בחצי הגמר, העלה ברטלט את נבחרתו ליתרון ראשון במשחק על המקום השלישי מול . המשחק הסתיים בשוויון 2-2, ועל אף שהחמיץ בדו-קרב בעיטות עונשין, סיימה דרום אפריקה את הטורניר במקום השלישי לאחר ניצחון 3–4 בסיום. ברטלט סיים כמלך השערים של הטורניר עם חמישה כיבושים.