Стайнов е активен участник в Народния сговор и редактор на свързания с него вестник „Слово“. През 1923 г. става за пръв път депутат в НС – той остава на този пост до 1946 г. и отново е депутат през 1950 – 1972 г. След атентата в църквата „Света Неделя“ определя в „Слово“ „разрушителите на Русия“ като заплаха за европейската цивилизация и призовава за „тежък юмрук“ срещу „кървавите агенти на Москва“.