Sebastian Madera przyszedł do klubu z al. Piłsudskiego w 2004 roku, kiedy to właścicielem był Zbigniew Boniek. Zadebiutował w drużynie Czerwonej Armii w meczu z drugoligowym wówczas GKS-em Bełchatów. Niestety na jednym z pierwszych treningów, w wyniku niefortunnego wślizgu Daniela Fabicha, Madera złamał nogę, a jego przyszła kariera stanęła pod dużym znakiem zapytania. Po dwuletniej rehabilitacji wrócił do gry, ale po raz drugi złamał tę samą nogę.

Ostatecznie Madera wrócił do gry w sezonie 2008/2009 grając w Turze Turek, do którego został wypożyczony. Następnie zawodnik wrócił do Widzewa, gdzie rozegrał kilka spotkań, głównie w rundzie jesiennej. W niektórych meczach Madera wystąpił nawet od pierwszej minuty.

Dotychczasowy obrońca Widzewa znalazł się po ostatnim sezonie na liście transferowej klubu obok Adriana Budki, Bartosza Fabiniaka, Radosława Kursy, Jakuba Kisiela oraz Roberta Kowalczyka.