Entre 2002 et 2004, Papa Toby Gaye a dirigé le service de production du projet RECORD, visant à instaurer une comptabilité énergétique à Senelec pour réduire les pertes techniques et non techniques. De 2004 à 2006, il a été à la tête du service ingénierie, menant des études pour les projets de la direction production de Senelec et validant les documents techniques en collaboration avec la direction Equipement.
De 2006 à 2008, il a occupé le poste de Chef Exploitation à la Centrale 3 du Cap des Biches, supervisant la réhabilitation de la centrale, y compris la transition de la régulation analogique à la régulation numérique pour la gestion des unités de production.
En 2009, il a été nommé expert en planification des unités de production à la direction des études générales. De 2010 à 2019, il a travaillé à la Direction Équipement, occupant successivement les postes de chef de projet production, chef de département Équipement de production, et Directeur en charge du projet MCA ainsi que des projets gaz et charbon.
Ces diverses expériences lui ont permis de développer une expertise approfondie dans les projets de production indépendante d’électricité, participant à toutes les négociations de contrats d’achat d’énergie et jouant un rôle clé dans le second compact de la Sénélec.
En 2019, il est devenu Directeur Principal Équipement, supervisant les projets de production, de transport, de distribution et les projets d’innovation. En 2021, il a été promu Secrétaire général de la Sénélec, avant d’être nommé Directeur général.