Johnson had missed the past five games with a sore left heel and a right quadriceps contusion, while Wallace sat out Wednesday's victory in Cleveland due to a sore left foot.
Johnson had not played since March 23. The Nets went 3-2 in the final five games of their eight-game, 17-day road trip without him.
Johnson, plagued by injuries, is averaging just 12.8 points on 40.4 percent shooting in his past 11 games. The 31-year-old veteran is averaging 16.4 points on 42.3 percent shooting in 65 games this season.
Wallace, 30, is averaging 8.2 points on 40 percent shooting in 63 games.
Mike Mazzeo is a regular contributor to ESPNNewYork.com.