Ettersom at mange føderalt ansatte bor i hans distrikt har Van Hollen jobbet for flere saker som relaterer til dem. Han støttet like lønnsøkninger for sivilt ansatte og introduserte en endring, som ble vedtatt, som blokkerte forsøk på utkontraktering av føderale jobber.