Actor networks play an essential role on innovation processes. In the public sector, innovations are often highly complex. This complex nature substantially affects innovation processes, their barriers, levers and their outcomes. Complexity also subverts the role of actor networks in each phase of innovation processes. These changes are illustrated through an exemplary case study of the highly complex project of e-voting in the canton of Geneva.