Eighteen minutes before a bomb exploded in Atlanta's Centennial Olympic Park in 1996, Atlanta police received a 911-telephone call, reports CBS News Correspondent Jim Stewart.
"There is a bomb in Centennial park," the caller warned. "You have 30 minutes."
Rudolph was also charged with two subsequent attacks against an Atlanta abortion clinic and a gay-lesbian nightclub.
Sources also tell CBS News that investigators now believe they have evidence that would place Rudolph in Atlanta the day of the Olympic bombing.
They compared a photo of Rudolph that was taken at his North Carolina home approximately two months before the Atlanta attack with another blurry one taken of a man in Olympic park the night of the blast.
Investigators say similarities between the hiking boots and clothing worn by the two men have convinced them that the blurry park photo is of Rudolph as well.
Rudolph has already been charged with a deadly abortion clinic attack in Birmingham last January. He's believed to still be hiding somewhere in approximately three million square acres of heavy forest in North Carolina.
The FBI thinks he managed to stay on the run without any help.
"There is no indication that any group of people are assisting him, and there is really no good information that any single individual has assisted him," said FBI Director Louis Freeh on Wednesday.
Authorities are convinced that Rudolph doesn't need a lot of help anyway. He's a skilled survivalist, a good hunter, and he is believed to be armed with a semi-automatic rifle and a half-case of dynamite.
Reported by Jim Stewart
©1998, CBS Worldwide Inc., All Rights Reserved