Centre Kim Staal opened the scoring at 2:17 of the first period for the Admirals, but Manitoba's Brandon Reid, assisted by Colby Genoway and J.J. Hunter, evened it 1-1 later in the period.
Pekka Rinne made 23 saves to get the win for Milwaukee (37-23-4-8), while Dov Grumet-Morris turned aside 43 of 44 shots in regulation for Manitoba.
The Moose remain first in the North Division at 41-19-7-5.