Gullickson begynte den 1. mai 1985 i Den hellige stols diplomatiske tjeneste og virket først i tur og orden i Rwanda, Østerrike, Tsjekkoslovakia, Jerusalem/Israel og Tyskland. Man ble 30. juni 1986 og 21. november 1997.