W sezonie 1998/1999 grał w podstawowej jedenastce, w której tworzył atak ze wschodzącą gwiazdą argentyńskiej piłki, Javierem Saviolą oraz Sebastiánem Rambertem. Pierwszy sukces z „Milionerami” Ángel osiągnął w sezonie 1999/2000, gdy swoimi 19 bramkami przyczynił się do wygrania przez zespół zarówno fazy Apertura, jak i Clausura. W rundzie jesiennej 2000/2001 zdobył 13 goli w 18 meczach i został królem strzelców fazy Apertura, jednak w kolejnej nie poprawił dorobku bramkowego wyjeżdżając do Europy.
Zimą 2001 Ángel trafił do angielskiej Aston Villi, która zapłaciła za niego 9,5 miliona funtów, o 2,5 więcej niż wynosił poprzedni rekord Stana Collymore’a. W Premiership kolumbijski napastnik zadebiutował 20 stycznia w przegranym 0:2 meczu z Manchesterem United. Do końca sezonu rozegrał jeszcze 8 meczów, zdobył tylko 1 gola (w wygranym 3:2 meczu z Coventry City) i początkowo zaczęto uważać go za transferowy niewypał menedżera Johna Gregory. W sezonie 2001/2002 odzyskał jednak skuteczność i zdobył 12 goli i tym samym obok Dariusa Vassella został najskuteczniejszym graczem 8. zespołu ligi. Połowę sezonu 2002/2003 stracił z powodu kontuzji i zdobył ledwie 1 gola w lidze, a Aston Villa utrzymała się dopiero w ostatnich ligowych kolejkach.