Staines is a libertarian who described in a 2000 publication, how he became a libertarian in 1980 after reading Karl Popper's The Open Society and its Enemies. He joined the Young Conservatives whilst at Humberside College of Higher Education, "because they were the only people around who were anti-Socialist or at least anti-Soviet". Having joined the Federation of Conservative Students, he described his politics as "Thatcher on drugs". He relates that at college he was a "right-wing pain in the butt who was more interested in student politics than essays", who went on "to work in the various right-wing pressure groups and think tanks that proliferated in the late eighties". He once said, "I never wore a 'Hang Mandela' badge, but I hung out with people who did".