Ganó la reelección en las elecciones de Senadores de 2004 con un 69% de los votos, venciendo fácilmente al candidato demócrata Lee Jones.