Linnee 1982-ben lett az AP madridi irodájának vezetője. Ő volt az első amerikai nő, aki az AP irodájának vezetője volt Európában. 14 évnyi madridi hivatalvezetői munkája alatt irányította az 1992-es barcelonai nyári olimpiai játékok beszámolóit, valamint a balkáni háború alatt Sarajevóban dolgozott. 1996-ban az AP irodájának vezetője lett Nairobiban. Ebben a pozícióban felügyelete alatt tartott a terrorizmusról szóló beszámolót Szomáliában, Ruandában a népirtás után, és a
1998-as nagykövetségi robbantások a régióban.