Do przerwy zimowej Yeboah w 14 meczach strzelił 7 goli i był najlepszym snajperem drużyny z Frankfurtu, co stało się już tradycją. Yeboah wraz z Okochą popadł w konflikt z trenerem Henyckesem. Nigeryjczyk przeprosił i został, a Yeboah przepraszać nie chciał, więc odszedł. Pod nieobecność afrykańskiej gwiazdy Eintracht ukończył sezon na odległym 9. miejscu w tabeli.
Nieszczęśliwa kontuzja 25 letni Yeboah w przerwie zimowej sezonu 1994/95 za £3.4 przeszedł do Leeds United. Pierwszego gola strzelił 22 lutego, podczas meczu z Evertonem, w 81 minucie, a ta bramka dała Leeds zwycięstwo 1:0. 5 kwietnia Anthony popisał się hat-trickiem, a „Pawie” podejmowały na własnym boisku Ipswich Town. Jednak prawdziwy podziw i sympatię kibiców wzbudził strzelając piękną bramkę 25-jardowym wolejem w samo okienko bramki, podczas meczu z Liverpoolem. Tym samym wzbudził sympatię kibiców, którzy skandowali jego nazwisko (Tony Yebo-o-ah!) za każdym razem, gdy ten był przy piłce. Jednym z najlepszych momentów jego kariery był hat-trick strzelony w Pucharze UEFA, przeciwko AS Monaco. Pierwszy sezon w nowych barwach był udany. Yeboah w 18 meczach strzelił 12 bramek. W sezonie 1995/1996 piłkarz ten nie strzelił żadnego gola w lidze, jednak nadrobił to trzema bramkami w Pucharze UEFA. Jego drużyna zajęła odległe, 13. miejsce w lidze.