Andersen har også i 12 år gjort tjeneste ved PYMs hovedkontor (De Norske Pinsemenigheters Ytre Misjon) i Oslo. Hun var utsendt fra menigheten Evangeliesalen i Oslo, og i de perioder hun har vært hjemme i Norge, har hun deltatt i arbeid for menigheten. Etter avsluttet tjeneste, reiser Kate årlig tilbake til Kongo, sitt andre hjemland,, for å treffe venner og se hvordan arbeiet går framover.