Linnee menjadi kepala kantor AP di Madrid pada tahun 1982. Dia adalah wanita Amerika pertama yang memimpin biro AP di Eropa. Selama 14 tahun sebagai kepala Biro Madrid, ia memimpin liputan Olimpiade Musim Panas 1992 di Barcelona dan bekerja sebagai koresponden di Sarajevo selama Perang Balkan. Pada tahun 1996, ia menjadi kepala biro AP di Nairobi. Di posisi itu, ia mengawasi liputan terorisme di Somalia, Rwanda setelah genosida, dan pemboman kedutaan 1998
di wilayah ini.