En 2002, âgé de 38 ans, il est élu au Sénat des États-Unis après avoir défait lors des primaires le sénateur sortant républicain, Bob Smith puis la gouverneure démocrate Jeanne Shaheen. En novembre 2008, cette dernière prend sa revanche en battant Sununu avec plus de 55 % des voix.