Wallace ayudó al equipo a ganar un inesperado campeonato en las Finales de la NBA de 2004 frente a los Lakers, superándoles por 4-1.