Beim NBA-Draft 2002 wurde Wagner an 6. Stelle von den Cleveland Cavaliers ausgewählt. In seiner Rookie-Saison erzielte er respektable 13,4 Punkte pro Spiel, jedoch traf er nur knapp 37 % aus dem Feld. Die folgenden beiden Spielzeiten verliefen jedoch nicht gut. Wagner absolvierte in seinem dritten Jahr aufgrund von zahlreichen Verletzungen nur 11 reguläre Saisonspiele und erzielte dabei 4,0 Punkte pro Spiel. Aus diesem Grund wurde sein Vertrag in Cleveland nicht verlängert.