Lasciò la MLS al termine della stagione 2002, firmando con i danesi del [[AGF Århus|AGF Aarhus]]<ref>{{citeCita news|workpubblicazione=[[Los Angeles Times]]|authorautore=Jones, Grahame L.|titletitolo=Danish Scene Suits Barrett; After leaving San Jose in MLS to polish his skills in Denmark, defender now is hoping for a chance to earn a starting spot at left back for U.S.|url=http://pqasb.pqarchiver.com/latimes/access/525888391.html?dids=525888391:525888391&FMT=ABS&FMTS=ABS:FT&type=current&date=Jan+18%2C+2004&author=Grahame+L.+Jones&pub=Los+Angeles+Times&desc=Danish+Scene+Suits+Barrett%3B+After+leaving+San+Jose+in+MLS+to+polish+his+skills+in+Denmark%2C+defender+now+is+hoping+for+a+chance+to+earn+a+starting+spot+at+left+back+for+U.S.&pqatl=google|datedata=2004-01-18 gennaio 2004|accessdateaccesso=2009-09-16 settembre 2009}}</ref>, con cui passò la seconda metà del 2002 e molto del 2003, senza però diventarne titolare; decise quindi nel luglio 2004 di trasferirsi al [[Fredrikstad FK]] in Norvegia, in squadra con il connazionale [[Brian West (soccer)|Brian West]], in una breve esperienza.
