Tauke est élu à la Chambre des représentants des États-Unis en 1978. Il y représente le 2e district de l'Iowa, une circonscription historiquement favorable aux démocrates où il est réélu pendant douze ans[3]. Au Congrès, il préside notamment la commission sur les télécommunications de la Chambre des représentants[4].
En 1990, Tauke choisit de quitter la Chambre des représentants pour tenter sa chance aux élections sénatoriales américaines de 1990 face au démocrate sortant Tom Harkin. La campagne devient la plus chère de l'histoire de l'Iowa, Harkin dépensant 6 millions de dollars et Tauke dépensant 5 millions. Les sondages donnent cependant une avance confortable au démocrate ; les positions conservatrices de Tauke sur l'avortement — qu'il rejette même en cas de viol ou d'inceste — l'empêchent notamment de convaincre l'électorat modéré[3]. Rassemblant 45,4 % des suffrages, il est battu par Harkin[5], qui devient le premier sénateur démocrate réélu à l'issue d'un mandat complet en Iowa[3].
Après sa défaite, Tauke intègre NYNEX qui deviendra par la suite Verizon Communications. Il travaille pour l'entreprise de télécommunications jusqu'à sa retraite en , servant notamment comme vice-président de la société. En raison de ses activités professionnelles, il siège au sein de nombreuses organisations dont le bureau exécutif de la Chambre de commerce des États-Unis et l'Association des télécoms des États-Unis[4].