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