RSC Anderlecht 4 sierpnia 2016 został wypożyczony na rok z opcją pierwokupu do belgijskiego klubu RSC Anderlecht. W nowym zespole zadebiutował 7 sierpnia 2016 w wygranym 5:1 meczu 2. kolejki Eerste klasse z KV Kortrijk, strzelając debiutancką bramkę i zaliczając asystę. W całym 2016 roku zdobył 16 ligowych bramek co zaowocowało zajęciem przez niego drugiego miejsca w prestiżowym plebiscycie na najlepszego piłkarza ligi belgijskiej organizowanym pod egidą gazety „Het Laatste Nieuws”. Jego niestawienie się na uroczystej gali tego plebiscytu, wywołało w Belgii ogromną falę krytyki pod jego adresem. Ponadto 4 razy z rzędu, od września do grudnia 2016, był wybierany przez kibiców Anderlechtu, piłkarzem miesiąca. 30 marca 2017, został definitywnie wykupiony przez Anderlecht i podpisał obowiązujący od 1 lipca 2017, trzyletni kontrakt z tym klubem. 18 maja 2017 w meczu z Charleroi (3:1), strzelił swoją 29. i 30. bramkę w sezonie, biorąc pod uwagę wszystkie rozgrywki i został najskuteczniejszym piłkarzem Anderlechtu w jednym sezonie, w XXI wieku. Dzięki tej wygranej, Anderlecht zapewnił sobie 34. w historii klubu, tytuł mistrzowski, a Teodorczyk z 22 ligowymi bramkami, został królem strzelców Jupiler Pro League. 22 lipca 2017, pokonując 2:1 drużynę Zulte Waregem, zdobył z Anderlechtem Superpuchar Belgii.