Durante su servicio, McVeigh radicalizó su amor por las armas afiliándose al Partido Republicano y a la Asociación Nacional del Rifle, y trabó amistad con Terry Nichols, quien también detestaba al Gobierno.