Au début des années 1980, il se présente sans succès à plusieurs élections dans le comté de Hudson, avec l'étiquette républicaine[3]. Il rejoint par la suite le Parti démocrate. Après plusieurs échecs, il entre finalement au conseil municipal de West New York en 1995[3] et est élu maire de la ville la même année[1]. Il est le premier hispanique élu à ce poste[2].
En 2000, il est élu à l'Assemblée générale du New Jersey[1] dans le 33e district qui comprend l'essentiel de North Hudson(en)[4]. Lorsqu'il devient le speaker de l'Assemblée en 2002[1], il est également le premier hispanique à présider la chambre[2].
En 2006, il se présente à la Chambre des représentants des États-Unis pour succéder au démocrate Bob Menendez, nommé au Sénat. Le 13e district représente 60 % du comté de Hudson[5]. En novembre, deux élections ont lieu : l'une pour terminer le mandat de Menendez et l'autre pour le prochain congrès. En juin, il remporte la primaire démocrate pour l'élection générale face au maire de Perth AmboyJoseph Vas(en)[4] ainsi que la primaire pour l'élection partielle à laquelle Vas ne participe pas[6]. Le , Albio Sires est élu représentant en rassemblant 77,5 % des voix devant le républicain John Guarini (19,5 %) et quatre autres candidats. Il est réélu avec 75,4 % des suffrages en 2008 et 74,1 % en 2010[3].
Après le recensement de 2010, son district est supprimé. Albio Sires se présente alors dans le nouveau 8e district du New Jersey, majoritairement démocrate, qui s'étend en partie sur les comtés de Bergen, Essex, Hudson et Union[7]. Il est reconduit avec 78 % des voix en 2012 et 77,4 % en 2014[3].