Wallace was out due to a sore left foot, while Johnson missed his fifth straight game because of a sore left heel.
Neither player practiced Tuesday. The Nets improved to 3-2 in this current stretch without Johnson after beating the Cavaliers 113-95.
Johnson, 31, is averaging 16.4 points on 42.3 percent shooting in 65 games for Brooklyn.
Wallace, 30, is averaging 8.2 points on 40 percent shooting in 63 games.
Mike Mazzeo is a regular contributor to ESPNNewYork.com.