Miller appeared in the 2004 Royal Rumble match, making his entrance (along with manager Lamont) while the other two people in the ring, Chris Benoit and Randy Orton, were knocked down. Miller and Lamont proceeded to dance to his theme music, not bothering to capitalize on the advantage he'd been given. When Benoit and Orton got back up, both men quickly tossed him from the ring.
Miller then competed in a 15-man battle royal on SmackDown! to earn a shot at the WWE Championship against then Champion Brock Lesnar at No Way Out, but was once again thrown out during his theme song. Following this, he started a short-lived feud with Tajiri after Tajiri attacked Lamont with his trademark Buzzsaw Kick. After the feud ended, Miller was released from WWE on February 10, 2004.