Between 1984 and 1986 he worked as one of the leading scientific employees at the Sociology Department of the Design Research Institute (VNIIITE).
In 1988 Gudkov started working for VCIOM, and became one of the leading scientists of the research center after a short while.