Stella a commencé sa carrière au ministère du Genre et du Développement communautaire en Ouganda. Elle œuvrait auprès des décideurs-euses politiques, pour encourager des réformes législatives, dont celle de la Constitution ougandaise en 1995 qui a entériné certaines des réformes les plus progressives pour les femmes dans la région.
Elle était adorée dans la région tout entière pour ses incessants efforts pour la création et l’application de lois et politiques sensibles au genre. Elle a joué un rôle clé dans l’ébauche de la loi sur les violences domestiques en Ouganda. Elle a aussi contribué à une mobilisation importante en faveur de Constitutions sensibles au genre à la fois en Ouganda et au Rwanda.
Par son travail au Centre international de recherches sur les femmes (International Center for Research on Women, ICRW), elle a abordé les thématiques de la violence à l’égard des enfants. Stella s’est attachée à renforcer les organisations locales qui luttent contre les violences basées sur le genre. Conférencière en Droits genrés et loi à l’université Makerere, elle a également siégé aux conseils d’administration d’Akina Mama wa Afrika, ActionAid International Uganda et l’Open Society Initiative for Eastern Africa.
