Tokom svoje karijere, koja je trajala 18 sezona, Mutombo je osam puta bio izabran za All-Star utakmicu i četiri puta proglašen najboljim defanzivcem lige.
