Timothy McVeigh chiese a Woodard di tenere una Messa prequiem (prima del requiem) alla vigilia della sua esecuzione a Terre Haute, in Indiana. Pur ammettendo che McVeigh avesse compiuto un “gesto orribile”, tuttavia con intenzione di offrire conforto, Woodard acconsentì presentando in anteprima la sezione di coda della sua composizione "Ave Atque Vale" con un coro locale di ottoni presso la Chiesa di St. Margaret Mary, vicino al Penitenziario Federale di Terre Haute, davanti ad un pubblico che includeva i testimoni che sarebbero stati presenti il mattino seguente. L'Arcivescovo Daniel M. Buechlein ed in seguito il Cardinale Roger Mahony presentarono una petizione a Papa Giovanni Paolo II affinché potesse benedire lo spartito di Woodard.