Kongressledamoten Steve Symms kandiderade 1980 till senaten och besegrade sittande senatorn Frank Church. Craig efterträdde Symms som kongressledamot i januari 1981. Han blev 1983 styrelseledamot i National Rifle Association. Han gifte sig 1983 med Suzanne Thompson och adopterade hennes tre barn från ett tidigare äktenskap.
Senator James A. McClure kandiderade inte till omval i kongressvalet 1990. Craig besegrade demokraten Ron J. Twilegar i valet och efterträdde följande år McClure som senator. Han omvaldes 1996 och 2002.
Den 11 juni2007 greps Craig av polis anklagad för förargelseväckande beteende på en herrtoalett på flygplatsenMinneapolis-Saint Paul International Airport. Den 8 augusti samma år erkände sig Craig skyldig till anklagelsen. Den 1 september meddelade han att han tänker avgå som senator i slutet av månaden.[6] Efter att ha förgäves försökt dra tillbaka sitt erkännande meddelade Craig sedan att han sitter kvar som senator fram till slutet av mandatperioden. Han efterträddes i januari 2009 som senator av Jim Risch. Efter att ha lämnat senaten gav Craig upp sitt försök att få erkännandet ogiltigförklarat i Minnesotas högsta domstol. Enligt en av de i fallet anlitade advokaterna verkade det helt klart att domstolen inte skulle ha behandlat Craigs ansökan.[7][8]
