Marcus Posley came off the bench to score 14 points and hand out a game-high five assists as Ball State (3-4) snapped a four-game losing streak. Jauwan Scaife added 11 points and Michael Ramey 10 to give the Cardinals four double-figure scorers.
"The theme for tonight's game was that we were very unselfish," Ball State coach Billy Taylor said. "We moved the basketball. We were able to go into the post, and we kicked out and got some good shots. We made a lot of extra passes and moved the ball on the break."
Ball State will play at home again Saturday when South Dakota visits for a 1 p.m. tipoff in the first game of a back-to-back, home and-home series with the Coyotes.
Holy Cross guard Yama Kader led the Saints (5-6) with 18 points Wednesday, while Brandon Evans and Zoe Bauer added 12 points each.
Ball State turned Holy Cross over 18 times in the game and out-scored the NAIA program 18-3 in points off turnovers. Led by Majok's effort, the Cardinals held a 36-18 margin in the paint.
Majok's 18 points matched his career-high, while his 17 rebounds were the most by any player in the Mid-American Conference this season and the most by a Cardinal since Cameron Echols' 22-rebound performance against Wright State in December 2002.
"We wanted to get the ball inside, and we executed that," Taylor said. "Majok obviously had a tremendous performance. He was a monster on the glass and really set a tone for us on the interior."
Ball State got off to a quick start thanks to hot early shooting from Scaife, who knocked down his first three shots of the night. A layup from Bo Calhoun gave the Cardinals a 10-point lead at 21-11 just seven minutes into the game.
Ball State built a 36-22 advantage by halftime. A pair of free throws from Scaife four minutes into the second half put the Cardinals on top 41-26, and the lead never shrunk to fewer than 14 points after that. Ball State extended it to as many as 22 points in the closing seconds on a pair of Posley free throws.
Holy Cross hung in the game by shooting 48 percent in the second half and knocking down 5-of-9 attempts from beyond the arc over the final 20 minutes. The Saints hit several deep and off-balance 3-pointers, including one on the last possession of the game.
Posley's 14 points were a career high. The freshman guard posted his third game of the season with at least five assists and his second with no turnovers. As a team, Ball State turned the ball over just five times Wednesday.