Ellis scored seven points, and contributed two rebounds, three assists and seven steals in the victory.
Ellis, who averages a team-high 20 points per game, was listed as questionable and considered a game-time decision. He participated in the Mavs' morning shootaround, wearing a black compression sleeve on his left leg. An MRI on Tuesday morning did not reveal any serious damage.
"It's a decision that's made by him and the trainer," coach Rick Carlisle said Wednesday morning. "If there's any risk at all, we're probably going to err on the side of caution. But we'll see."
Center Tyson Chandler was out Wednesday night due to a sprained left ankle he suffered in the first quarter of Monday's loss to the Clippers. The Mavs are hopeful Chandler will be able to return after the All-Star break.
Point guard Rajon Rondo missed his sixth consecutive game due to nasal and left orbital bone fractures. He has increased his basketball activities, including some shooting work Wednesday. However, he has yet to receive final word that he will be able to avoid surgery, as is hoped.
Ellis limped off the floor with 8:03 remaining in the first quarter Monday night and did not return.
He extended his streak of consecutive games played to 219 by starting against the Jazz.