Está considerado uno de los mejores defensores de la historia de la NBA, siendo el único, junto a Dikembe Mutombo, camiseta de stephen curry en haber ganado 4 veces el galardón de Mejor Defensor de la NBA. En la temporada 2005/2006, ganó por primera vez en su historia la Liga ACB, nuevamente con Garbajosa consiguiendo el galardón de mejor jugador de la final, último broche en Europa antes de marcharse a la NBA. En febrero de 2012, cumplió 1055 partidos en la NBA, superando el récord de Avery Johnson del jugador no drafteado con más partidos en la liga. La siguiente temporada es una réplica exacta en la que nuevamente es coronado como el mejor jugador y máximo goleador con 27 goles. En la temporada 2004/05 Unicaja fue el primer equipo en lograr remontar una serie de Playoffs que iba perdiendo por 2-0, ganando 2-3, en la ronda de cuartos de final contra el Etosa Alicante.
En la temporada 2006/2007, el Unicaja firmó otra página dorada de su historia al clasificarse por primera vez en su historia para la Final Four de la Euroliga, al vencer al FC Barcelona 67-64 en el tercer partido con un triple de Pepe Sánchez a 7 segundos del final. Para la temporada 2011-12, anunció que sería su última temporada como profesional. Disputa sus partidos como local en el Palacio de Deportes José María Martín Carpena, con capacidad de 11 300 espectadores. El encuentro entre San Antonio Spurs y Golden State Warriors se llevará a cabo en el Estadio AT&T Center de la ciudad de San Antonio (Estados Unidos), dicho estadio es donde el equipo San Antonio Spurs juega sus partidos como local, fue construido en el año 2002 y tiene una capacidad para 18,800 espectadores aproximadamente. Allí permaneció una temporada. Desde la temporada 1981/82 milita en la máxima categoría del baloncesto español, abandonándola sólo en las temporadas 1985/86 y 1986/87. En 1991, la Caja de Ronda pasó a formar parte de Unicaja, por lo que el equipo cambió su denominación a Unicaja Ronda. Unicaja acabó la temporada como el tercer mejor equipo de Europa tras perder en semifinales contra el CSKA Moscú y derrotar en el partido por el tercer puesto al TAU Vitoria.
El salto definitivo a la élite se produjo en 1999, con la llegada de Bozidar Maljkovic al banquillo cajista: subcampeón de la Copa Korac en 2000, campeón en 2001 y subcampeón de la Liga ACB en 2002. A ese triunfo europeo hay que sumar la Copa del Rey obtenida en 2005, con Sergio Scariolo en el banquillo y Jorge Garbajosa como jugador referencia del equipo, junto a otros como Carlos Cabezas, Berni Rodríguez, Stéphane Risacher, Pepe Sánchez, Fran Vázquez, Walter Herrmann o Bremer. En la historia del club cabe destacar a jugadores como Jorge Garbajosa, Mike Ansley, Serguéi Babkov, Kenny Miller, Mike Smith, Pepe Sánchez o Rafa Vecina, así como a jugadores surgidos de la cantera de Los Guindos tales como Nacho Rodríguez, Berni Rodríguez, Carlos Cabezas, Richi Guillén, Germán Gabriel, Fran Vázquez, Domantas Sabonis o Alberto Díaz. Con Javier Imbroda en el banquillo, y con jugadores como Nacho Rodríguez, Sergei Babkov, Mike Ansley o Kenny Miller, el equipo acabó subcampeón de la liga ACB frente al FC Barcelona. Para más noticias de Ranking NBA, visita la sección de la Liga en Gigantes del Basket. Tres años más tarde, los primeros Campeonatos del Mundo femeninos se celebraron en Chile. Tras tres temporadas con el equipo de Washington D. C., el 11 de agosto de 1999, fue traspasado junto a Terry Davis, Tim Legler y Jeff McInnis a Orlando Magic a cambio de Isaac Austin.
El 3 de agosto del 2000 es traspasado a los Detroit Pistons, junto a Chucky Atkins, a cambio de Grant Hill, que planeaba fichar por los Magic como agente libre pero prefirió que los Pistons recibieran algo a cambio de su traspaso. De ese modo, en agosto fichó como agente libre por los Pistons, volviendo al equipo donde vivió su mejor época, pero esta vez como un papel de suplente del pívot titular, Greg Monroe. DETROIT (AP) – Malik Beasley convirtió un tiro libre decisivo con 1,1 segundos restantes en el tiempo extra después de que Miami cometió una falta técnica por solicitar una pausa cuando no tenía más disponibles, y los Pistons de Detroit superaron el martes al Heat por 123-121 en un partido de la NBA Cup. Al no ser elegido en el draft, firmó como agente libre por los Washington Bullets en 1996, tras probar y no entrar en el Viola Reggio Calabria, un equipo de baloncesto italiano. Los videojuegos muestran a Mario como un arqueólogo quien hace cincelados para formar imágenes sobre la rejilla.