وإثر انسحاب ممثلي التيار الديمقراطي (وسط يسار)، والجبهة الشعبية (ائتلاف يساري)، في الدور الثاني لانتخاب رئيس البلدية، حصلت عبد الرحيم على 26 صوتا، مقابل 22 صوتا لمنافسها، لتدخل التاريخ أول امرأة تونسية تترأس بلدية العاصمة، أو أول "شيخة" للمدينة، كما يصطلح على تسمية المنصب بالبلاد.