Salazar 2004 માં સેનેટ માટે ચૂંટાયા હતા, તે જ વર્ષે બરાક ઓબામા તે પહેલાં, તેમણે ગૃહમાં સેવા આપી હતી.