[2][3] En 2000, Rosales Mendoza se unió al Cártel del Golfo y Los Zetas para frustrar al Cártel del Milenio, causando una ola de violencia en el oeste de México que duró hasta el año 2003.
[7] En el año 2000, Rosales Mendoza rompió relaciones con Armando Valencia Cornelio del Cártel del Milenio y fundó su propia organización en Michoacán llamada La Empresa, una organización criminal que fue el predecesor directo de La Familia Michoacana, algunas fuentes afirman que La Empresa y La Familia Michoacana son esencialmente la misma cosa, principalmente porque comparten los mismos miembros pero no los mismos aliados.
[9][10][11] En 2004, organizó el asalto armado a una prisión de máxima seguridad.
Sus hombres lograron liberar a 25 reclusos, pero Rosales Mendoza fue arrestado bajo sospecha de haber planeado la fuga y pasó la siguiente década en prisión.
[15] Su captura resultó en nuevos líderes organizacionales: José de Jesús Méndez Vargas y Nazario Moreno González.