헤르타 BSC
이어지는 6년간, 레머는 베를린의 다른 클럽인 헤르타 BSC 베를린에 입단하였다. 그는 그곳에서 수비 주축으로 활약하며 4시즌 연속으로 팀의 UEFA컵 진출권을 획득하도록 하였으나, 잦은 부상을 당하였다.