Jako trener Pleimelding prowadził SA Épinal, reprezentację Wybrzeża Kości Słoniowej oraz FCSR Haguenau. W 1996 roku poprowadził reprezentację WKS na Pucharze Narodów Afryki. Rozegrała ona na nim spotkania z Ghaną (0:2), Mozambikiem (1:0) i Tunezją (1:3), po czym zakończyła turniej na fazie grupowej.