Known for his erratic behavior on and off the court, Wallace was benched by coach Maurice Cheeks after missing the morning shootaround. He also failed to show on the court, scoring just two points in the first three quarters.
But Wallace made four of five shots and scored nine points in the final period, helping the Trail Blazers overcome a six-point deficit.
Stoudamire was even better in the fourth quarter, when he scored 12 of his 28 points while holding his own against All-Star point guard Jason Kidd.
Kidd finished with 27 points as the Nets fell to 2-1 on a five-game road trip.