Stella comenzó su carrera en el Ministerio de Género y Desarrollo Comunitario en Uganda colaborando con lxs legisladores en reformas legales, incluida la Constitución de Uganda de 1995, que estableció algunas de las reformas más progresistas para las mujeres en la región.
Stella es respetada y admirada en toda la región por sus incansables esfuerzos para crear y hacer cumplir leyes y políticas que tomen en cuenta cuestiones de género. También desempeñó un papel clave en la redacción de la Ley de Violencia Doméstica de Uganda y en la movilización de apoyo para las constituciones sensibles al género tanto en Uganda como en Ruanda.
A través de su trabajo con el Centro Internacional para la Investigación sobre la Mujer (ICRW, por sus siglas en inglés), abordó la violencia contra lxs niñxs y trabajó para fortalecer las capacidades de las organizaciones de base que abordan la violencia de género. Stella fue profesora en cursos sobre derechos de género y la ley, en la Universidad Makerere, y formó parte de las juntas directivas de Akina Mama wa Afrika, ActionAid International Uganda y Open Society Initiative para África Oriental.
