Wohllebe vant to olympiske bronsemedaljer under i padling under Sommer-OL 1988 i Seoul. Han kom på tredjeplass i K-1 1000 meter bak Greg Barton fra USA og Grant Davies fra Australia. Han var også en av den østtyske kvartetten som ble nummer tre på K-4 1000 meter. De andre padlene var Kay Bluhm, Andreas Stähle og Hans-Jörg Bliesener.