Tucker gagna l'élection de 1994 contre le républicain Sheffield Nelson. Toutefois, il fut reconnu coupable en 1996 d'un compte de conspiration et un compte de fraude de courrier dans l'enquête du Whitewater menée par le procureur indépendant Kenneth Starr. Il avait comme co-accusés James B. Mac Dougal et sa femme Susan Mac Dougal, l'accusation étant conduite principalement par le procureur Ray Jahn du bureau des procureurs indépendants. Tucker n'a pas voulu porter témoignage pour sa propre défense sur les conseils de son avocat.