El éxito y la fama le llegaría cuando años más tarde interpretara a Frank Catton -miembro de la banda liderada por Danny Ocean- en la película "Ocean's Eleven" y en sus dos respectivas secualas. Su trayectoria en el cine, no obstante, no se queda ahí, puesto que Bernie coprotagonizó también la comedia "Adivina quién", junto a Ashton Kutcher y participó en otros films como "Transformers" o "Los ángeles de Charlie: Al límite".
En cuanto a la televisión, Bernie participó en la serie 'Moesha' y protagonizó su propio espacio de televisión en la Fox, la comedia 'The Bernie Mac Show', que se mantuvo en antena entre las temporadas 2001 y 2006 y por la que fue nominado dos veces a los premios Emmy y a los Globos de Oro como mejor actor de comedia.
Entre sus últimos trabajos está la serie 'Starting Under', de la que también era productor, y que se encuentra actualmente en proceso de post-producción y que estaba previsto que fuese estrenada la próxima temporada por la cadena Fox.
