Nachdem er 2003 bei seiner ersten Teilnahme am Europe Top 12 das Halbfinale erreicht hatte, konnte er im Jahr darauf Gold gewinnen, zudem holte er mit Finn Tugwell Bronze bei den Olympischen Spielen und den Grand Finals 2004. 2005 wurde er Europameister mit der Mannschaft, zog bei seiner ersten World-Cup-Teilnahme ins Viertelfinale ein und erreichte das Halbfinale bei der Weltmeisterschaft. Dabei besiegte er unter anderem Wang Hao und Hao Shuai, gegen den er schon 0:3 und 7:10 zurücklag, aber noch 4:3 gewinnen konnte. Danach wurde Maze "Sportler des Jahres" in Dänemark. Beim Europe Top 12 2006 und der EM 2007 holte er jeweils Bronze, 2009 wurde er Europameister im Einzel – nach einem 4:3 über Titelverteidiger Timo Boll und einem 4:1 gegen den Weltmeister von 2003 Werner Schlager – und Vize-Europameister im Team. Zudem konnte er bei WM und World Cup das Viertelfinale erreichen, danach war er international aber nur wenig aktiv. 2011 feierte Michael Maze nach einer langen Verletzungspause ein Comeback beim European Super Cup in Russland. Er gewann das Finale gegen Dimitrij Ovtcharov mit 4:3 und sicherte sich damit 50.000 Dollar Preisgeld. 2012 verlor er im Viertelfinale der Olympischen Spiele knapp mit 3:4 gegen Dimitrij Ovtcharov, den er dafür beim World Cup schlagen konnte, wo er im Viertelfinale gegen den späteren Sieger Ma Long ausschied. Nach einer erneuten Verletzungspause erreichte er beim Europe Top 12 2014 das Finale, konnte aber am World Cup und der Europameisterschaft im selben Jahr nicht teilnehmen, da er wieder operiert werden musste. Bei der EM 2015 scheiterte er bereits in der Qualifikation, und am 14. März 2016 beendete er aufgrund vieler Verletzungen seine Karriere. Ab Ende des Jahres spielte er allerdings für Roskilde Bordtennis wieder in der Champions League, und im Februar 2018 kündigte er ein Comeback an mit dem Ziel, sich für die Olympischen Spiele 2020 zu qualifizieren. Im April/Mai trat er bei der Team-Weltmeisterschaft an.