Linnee varð skrifstofustjóri AP í Madrid árið 1982. Hún var fyrsta bandaríska konan sem stýrði skrifstofu AP í Evrópu. Á 14 árum sem skrifstofustjóri í Madrid leiddi hún umfjöllun um sumarólympíuleikana 1992 í Barcelona og starfaði sem fréttamaður í Sarajevo í Balkanstríðinu. Árið 1996 varð hún skrifstofustjóri AP í Nairobi. Í þeirri stöðu hafði hún umsjón með umfjöllun um hryðjuverk í Sómálíu, Rúanda eftir þjóðarmorð og sprengjuárásir á sendiráð 1998.
í svæðinu.