Enligt en granskning som AP gjort försökte Qatar exempelvis att skaffa sig fördelar gentemot mot USA och Australien, som också ville ha mästerskapet, genom att spionera på de andra nationernas budprocess.
Efter att Qatar tilldelats VM fortsatte verksamheten med att hålla koll på vissa av landets kritiker i fotbollsvärlden.
AP hänvisar till dokument som fakturor och kontrakt samt intervjuer med tidigare medarbetare.
Den utpekade tidigare CIA-medarbetarens företag nekar dock till uppgifterna och hävdar att dokumenten som AP fått tillgång till är förfalskade.