Sheikholeslam var assistent til parlamentets talsmann Ali Larijani for internasjonale anliggender. Sheikholeslam var en av studentene som holdt amerikanere som gisler under gisselkrisen i Iran.