V roce 1998 nechal explodovat bombu v alabamské potratové klinice. Tehdy přišel o život jeden policista a těžce zraněna byla jedna ze zdravotních sester.
Rudolph zřejmě stojí i za bombovým útokem v nočním klubu pro homosexuály.
Podle stanice CNN byl jeden z nejhledanějších zločinců na seznamu FBI zatčen ve městě Murphy v Severní Karolině.
Televize také citovala zástupce FBI, podle nichž Rudolpha usvědčily otisky prstů.