Agenda-setting research has been performed for more than four decades, both in traditional and online media, and the tools employed for this task have been very much accepted by media researchers around the world. Nevertheless, analysis of the public agenda in new media, particularly across social networks, requires re-thinking these same tools, which creates a series of methodological and theoretical challenges. The present paper seeks to illuminate these challenges and propose possible solutions for some of them.