Newcastle’s 16-year spell in the Premier League came to an end as Damien Duff’s own goal doomed them to a 1-0 defeat at Aston Villa.
Duff deflected a 38th-minute shot from stand-in Villa skipper Gareth Barry past his own goalkeeper Steve Harper to seal their fate.
Aston Villa 1-0 Newcastle
Aston Villa: Friedel, Gardner (Heskey 75), Davies, Cuellar, Shorey, Milner, Petrov (Reo-Coker 84), Barry, Ashley Young, Carew (Sidwell 89), Agbonlahor.
Subs Not Used: Guzan, Delfouneso, Knight, Albrighton.
Goals: Duff 38 og.
Newcastle: Harper, Coloccini, Steven Taylor, Edgar, Duff, Guthrie, Nolan (Owen 66), Butt, Lovenkrands (Jose Enrique 57), Viduka (Ameobi 75), Martins.~
Subs Not Used: Krul, Smith, Gutierrez, Ryan Taylor.
Sent Off: Edgar (90).
Booked: Steven Taylor, Edgar.
Ref: Chris Foy (Merseyside).