En 2002 su partido lo designó líder de la minoría del Senado y, cuando el partido republicano obtuvo la mayoría en el Senado en 2003, Frist se convirtió en el líder de la mayoría en dicho órgano.