Linnee blev AP's bureauchef i Madrid i 1982. Hun var den første amerikanske kvinde til at lede et bureau for AP i Europa. I løbet af sine 14 år som Madrid Bureau chef, førte hun dækning af 1992 Sommer-OL i Barcelona og arbejdede som korrespondent i Sarajevo under Balkankrigen. I 1996 blev hun chef for AP-kontoret i Nairobi. På denne post overvågede hun dækning af terrorisme i Somalia, Rwanda efter folkedrab og 1998 ambassade bombningerne.
i regionen.