Политическую деятельность начал в 1990 году в Демократической партии России (ДПР). Богданов, по его собственным словам, начал политическую карьеру рядовым активистом Солнцевской районной организации, а позднее создал и возглавил Молодёжный союз ДПР, став при этом членом политсовета партии (занимал этот пост до 1994 года). В 1991—1994 годах Богданов занимал различные руководящие должности в исполнительном комитете ДПР, в частности, секретаря ЦК Демократической партии России. 10 декабря 1991 года организовывал митинг против Беловежских соглашений. В июне 1992 года Богданов вошёл в состав политсовета «Гражданского Союза» (лидер — Аркадий Вольский). Тем же летом, после визита в составе делегации ДПР в Приднестровье, создал благотворительный фонд для сбора денег, медикаментов и продуктов питания для защитников Приднестровской Республики.