The win by NMCC snaps a three-game losing streak to Sikeston, including a 55-43 loss back in December.
The Bulldogs (5-16) have now lost seven of their last eight games.
Sikeston will close out the regular season on Friday when they host Kennett at 6 p.m.
NMCC improves to 8-14 on the season and 2-4 in the SEMO Conference.
The Eagles took advantage of their size and strength by totally dominating the rebounding department.
"We can get them if we go to the boards," said NMCC head coach Scott Kruse. "You've got to have some effort to get there. I thought we did a pretty decent job all night of blocking out and rebounding. We should win the battle on the boards."
NMCC got several second and third chance points to help keep the Bulldogs at bay.
Sikeston took control of the game early on a long Kash Bratcher 3-pointer from well beyond NBA range to lead 12-9. The Bulldogs maintained a 14-11 lead on a driving layup by Bratcher, but the Eagles closed the first quarter on a 7-2 run to lead 18-16 after one quarter.
"It took us a little while to get going," said Kruse. "Once we got going, we can be pretty tough to score on at times. Sikeston came out with a lot of energy. They're going to battle you. They're going to shoot it and they shoot it well at times. You've got to shut that down. That's one thing I feel like we can do."
NMCC continued its hot shooting throughout the second quarter to extend the lead to 37-26 at the half.
Sikeston never could recover in the second half as NMCC led 59-41 heading into the fourth quarter.
The Bulldogs got as close as 15 points in the final frame but would not get any closer.
"They have potential -- if they're playing like that, they're a good basketball team," said Sikeston head coach Gregg Holifield. "They did some really good things tonight and they put us in a position to come out and guard them which is not our strength this year. They really shot it well, they were hitting some shots. But the biggest thing is they controlled the boards. They just totally dominated us on the backboards. The just out-worked us."
NMCC was led by Brandon Waters' 17 points. Sean Newsom chipped in with 14 points and Eugene Cooper added 12 points.
Along with controlling the boards, the Eagles also defended well, keeping the Bulldogs from getting open looks.
Sikeston was just 2-of-15 from 3-point range.
"They really guarded us hard and put a lot of pressure on us and made us work for everything we got," said Holifield.
Sikeston was led by sophomore Trey Spence's 13 points.
Bratcher and Marcus McCaster followed up with nine points each.
NMCC will host Portageville on Friday at 6 p.m.
The Sikeston JV team fell to 12-6 and 2-4 in the SEMO Conference with a 65-45 loss to NMCC (9-4, 4-2 SEMO).
The game was tied 31-31 but NMCC was able to build a 49-41 lead heading into the fourth quarter. The Eagles out-scored Sikeston 16-4 in the fourth quarter to coast to the victory.
Sikeston was led by freshman Julian Beard with 17 points.