I 2006 valgte Van Holen å stå over valget for å ta over etter senator Paul Sarbanes, som skulle pensjonere seg, da han heller ønsket å tilbringe tid med familien og hjelpe til med å få flere demokrater valgt inn i kongressen. I tråd med det ble Van Hollen utpekt til leder for Democratic Congressional Campaign Committee.