Randolph was hurt Friday in a loss in Atlanta and sat out the next night in a loss at Orlando. He had an MRI exam Monday that revealed the bruise.
The Knicks listed Randolph as day-to-day.
Randolph is averaging 17.5 points and a team-high 10.2 rebounds in his first season with the Knicks. Malik Rose made his second start of the season in his place.