Karierę trenerską Poulsen rozpoczął w 1977 roku, gdy został trenerem amatorskiego klubu OKS. W latach 1983-1987 był trenerem B 1913, a w 1988 roku został szkoleniowcem innego klubu z Odense, Odense Boldklub. Pracował w nim do 1992 roku i wywalczył z nim mistrzostwo Danii w 1989 roku oraz Puchar Danii w 1992 roku. W latach 1993-1994 prowadził Viborg FF. Następnie został selekcjonerem reprezentacji Zambii. W 1996 roku zajął z nią 3. miejsce w Pucharze Narodów Afryki 1996.