Craig fue reelegido como senador en las elecciones de 1996 en las que también obtuvo nuevamente el 57% de los votos, esta vez frente al demócrata Walt Minnick.