Since 2003, her husband, Dr. Mark Netherda has worked in Windhoek as an HIV/AIDS consultant for the Namibian Ministry of Health. She and Mark had been working on the AIDS epidemic since its onset in the early '80s. In 2006, Mark and Paula packed up their three children and moved to Namibia for a year.