McVeigh bracht de autobom tot ontploffing. Hij kreeg daarvoor de doodstraf en werd in 2001 geëxecuteerd. Terry Nichols had de ingrediënten voor de bom gekocht en thuis opgeslagen. Bovendien had hij McVeigh geholpen de bom samen te stellen. Omdat er bij de aanslag acht federale ambtenaren omkwamen, werd Nichols eerst door een federale rechtbank wegens medeplichtigheid veroordeeld tot levenslang.

De staat Oklahoma overwoog of men Nichols alsnog de doodstraf kon opleggen door hem te veroordelen voor de dood van de 160 niet-federale slachtoffers. De jury kon het na dagenlang beraad echter niet eens worden over de vraag of Nichols nu opnieuw levenslang moest krijgen of ter dood gebracht moest worden. Daardoor kon rechter Taylor niet anders doen dan Nichols levenslang opleggen volgens Oklahoma’s wetboek van strafrecht.

Nichols kreeg 161 maal levenslang omdat een van de vrouwelijke slachtoffers zwanger was. Nichols vroeg de nabestaanden van zijn slachtoffers om vergiffenis. Rechter Taylor klonk echter niet erg vergevingsgezind. „U bent een moordenaar, zelfs een massamoordenaar. Er is nog een ander woord dat uw activiteiten beter omschrijft. U bent een terrorist”, aldus Taylor tegen Nichols toen hij de strafoplegging uitsprak.

De aanslag in Oklahoma was tot de septemberaanslagen in 2001 de zwaarste terreuraanslag op eigen bodem in de Amerikaanse geschiedenis. Nu het proces in McAlester is afgesloten, wordt Nichols teruggebracht naar een federale gevangenis, waar hij de rest van zijn dagen zal slijten. Bij alle 162 levenslange straffen waartoe hij nu is veroordeeld werd nadrukkelijk bepaald dat hij nooit vervroegd vrijgelaten mag worden.