Vidal se vio envuelto en la controversia por su relación con Timothy McVeigh. Ambos intercambiaron correspondencia mientras McVeigh estaba en prisión, y Vidal creía que McVeigh había tenido cómplices que le habrían involucrado en el atentado terrorista de Oklahoma. También sugirió que el ataque podría haber sido llevado a cabo por el mismo FBI para conseguir leyes antiterroristas más duras. En otra entrevista, Vidal dijo que Timothy McVeigh provocó este atentado como respuesta contra los Estados Unidos, alegando que el FBI espiaba y asesinaba a estadounidenses.