Mudukaki started practising nursing in 1952 and worked in Iganga and Tororo district hospitals before she was deployed at Mulago National Referral Hospital. Upon her retirement, Mudukaki worked as a school nurse at Buddo Senior Secondary School for six years, before opening a private clinic that she later closed after developing cardiac challenges.