Your challenge is to, with a POD no earlier than the start of Bush's second term (technically January 20, 2005, but a little bit after the 2004 elections is fine), have President Bush be popular at this current point in time, with an approval rating at least in the 50 percent range.
Also, it should be noted that you can, if you want to, change the 2008 elections accordingly.