On June 6, 2005 Mueller was hired as the general manager for the Miami Dolphins. Because then head coach Nick Saban had the final say on all roster moves, unlike most NFL general managers Mueller did not have control over player personnel decisions. After Saban's departure in January 2007, Mueller's authority increased as he took over responsibility for player personnel decisions. Mueller was also heavily involved in the team's search for its next head coach and eventual hiring of San Diego Chargers offensive coordinator Cam Cameron. On June 26, 2007 Mueller signed a contract extension that was expected to keep him with the team as general manager through at least 2009. Mueller was also to receive a salary adjustment, details of which were not publicly unavailable. On December 31, 2007 ESPN.com reported that Bill Parcells had fired Mueller.
