Con este contrato el 6 de junio de 2000 lanzó su primer álbum Country Grammar, en el cual estaba su famoso tema "Ride with me", que lo posicionaría como uno de los mejores artistas del rap, y lo llevaría a ganar un disco de oro.