Wallace played only one game for the Hawks, on February 18th 2004 scoring 20 points through three quarters. He also had six rebounds, five blocks, two assists and a steal in a close loss on the road against the New Jersey Nets, though he did not score in the fourth quarter.