Una vez graduada, comenzó a trabajar al Hospital Sainte Justine pour les Enfants de Montreal, e inició el curso para conseguir la especialización en cirugía siempre en el Sainte Justine donde conoció el médico italiano Piero Corti, que en ese mismo instituto seguía su curso de especialización en Radiología y Anestesia.
Pronto los dos iniciaron una relación y antes de volver en Milán, Piero Corti pidió a Lucille si deseaba pasar el año al exterior obligatório para terminar la especialización junto con él en un hospital en Uganda.
Durante los primeros años en Uganda, Lucille Teasdale tuvo que trabajar casi en solitud por 12 horas por día.
Su actividad se centraba sobre todo en darle ayuda y sustento a madres e hijos y por esa razón tuvo que enfrentarse a enfermedades como la disentería, muy frecuente puesto que el agua a disposición de la gente no era potable y col Ebino (palabra Acoli que significa "el que viene") enfermedad debida a una infección causada por el hecho de que cuando a los niños le crecían los dientes y se hinchaban las encías, las madres acudían al curandero local que utilizaba clavos o herramientas parecidas para incidir los tejidos de la boca lo que generaba infecciones y septicemias graves hasta letales.
Sucesivamente, al estallar la guerra civil en Uganda, Lucille se convirtió en médico de guerra y cuidó heridos de ambas partes que llegaban de todo el país y a menudo eran soldados muy jóvenes, los mismos que pocos años antes ella vio nacer en su hospital.