The value of evidence-based policy is well established, yet major hurdles remain in connecting policymakers with the wider research community. Here we assess whether a UK Evidence Information Service (EIS) could facilitate interaction between parliamentarians and research professionals. Fifty-six UK parliamentarians were interviewed to gauge the challenges of working with evidence and the potential utility of an EIS. Grounded theory analysis identified several barriers to evidence-based policymaking, however 85% of parliamentarians supported the EIS, preferring a rapid, impartial, concise, and optionally confidential service. We conclude that an EIS integrated with existing parliamentary systems could enhance dialogue between policymakers and researchers.