Grendstad arbeidet fram til 1991 ved Norsk samfunnsvitenskapelig datatjeneste (NSD) og fram til 1995 ved Norsk senter for forskning i ledelse, organisasjon og styring (LOS). I 1995 ble han ansatt ved Institutt for sammenlignende politikk. Han har hatt forskningsopphold i USA ved University of California, Berkeley, Purdue University, og University of Washington, Seattle.