В 1871 году Медилл становится мэром Чикаго и активно берётся за решение проблем, возникших в результате "Великого чикагского пожара". Однако чрезвычайная интенсивность работы вскоре подрывает силы Медилла, и за 3,5 месяца до официального окончания срока он покидает свой пост и отправляется оздоровительную поездку по Европе.