Linnee a devenit şeful biroului AP de la Madrid în 1982. A fost prima femeie americană care a condus un birou pentru AP în Europa. În timpul celor 14 ani în care a fost șef de birou la Madrid, a condus acoperirea Jocurilor Olimpice de Vară din 1992 de la Barcelona și a lucrat ca corespondent în Sarajevo în timpul războiului din Balcani. În 1996, ea a devenit șef de birou AP în Nairobi. În acest post, ea a supravegheat acoperirea terorismului în Somalia, Rwanda după genocid, și
1998 atentatele cu bombă la ambasade în regiune.