I primærvalget samme år tapte hun for Hank Johnson. Selv om hun fikk flest stemmer i første valgrunde, tapte hun andre valgrunde, der det var over 8 000 flere stemmer enn i første valgomgang. Igjen har mye blitt forsøkt forklart med hennes utypiske utenrikspolitiske syn. Hun uttrykte blant annet sympati med Hugo Chávez, og økte i løpet av valgkampen sitt engasjement i forhold til Midtøsten. McKinneys personlige stil hadde imidlertid gjort henne til et problem for partiets ledelse, og ingen av hennes kolleger i Kongressen drev valgkamp for henne.