Mihalich took his first head coaching opportunity by the horns and became the most steady program in the MAAC, earning a slew of honors, awards and postseason appearances in his 15 years at the helm of Niagara. At Niagara Mihalich amassed 265 victories making the NIT in 2004, 2009, and 2013 winning a game over Troy State in 2004. Mihalich's Niagara squads made the NCAA Tournaments in 2005 and 2007 winning a game versus Florida A & M in 2007. Mihalich's teams are known for their up-tempo style scoring 70 points per game in nine of the last 10 seasons. Mihalich himself said "I played for Paul Westhead in college, coached with Morgan Wooten and Speedy Morris I think the up-tempo style is fun. Fun to play that way, fun to coach that way, it’s fun to watch." This up-tempo, fun to watch style has earned Mihalich accolades to numerous to fully list however a few of his honors are; MAAC Coach of the Year in his first season at Niagara (1998–99), 2008 NABC District Coach of the Year, 2005 United States Basketball Writers Association (USBWA) District II Coach of the Year, 2007 Basketball Coaches Association of New York (BCANY) Coach of the Year Award, and 2013 MAAC Coach of the Year Award.