Fremad gjorde en god start på 1994/95-sesongen. Som en av grunnspillets store overraskelser tiltrakk Clem seg interesse fra , , og . Etter samtaler med flere klubber ble Clem klar for Brøndby ved årsskiftet til 1995. Hos Brøndby ble han lagkamerat med norske Dan Eggen. Clem var nære på å ende sesongen med dansk seriemesterskap, da Brøndby knivet med helt til siste serierunde. Med tap i siste serierunde mot byrival FC København, endte Brøndby sesongen med andre plass på tabellen. Under hans første hele kamp for Brøndby pådro han seg en ankelskade som førte til at kampen 21. april 1995 også ble hans siste fotballkamp på høyt nivå. Halvannet år senere så han seg tvunget av ankelskaden til å gi opp karrieren som profesjonell fotballspiller.