Does Rudy want it?
Rudy made his name as a prosecutor and he has always talked about how much he enjoyed it. I think he would take it in a second. The other plus is that Guiliani would have a very easy confirmation, I'm not sure Bush wants to risk another battle like he had with Ashcroft.