Säsongen 1972/73 slutade Newcastle på nionde plats i ligan. I FA-cupen slog man ut Bournemouth i tredje omgången men förlorade sedan mot Luton Town och i Ligacupen blev det seger över Port Vale i andra omgången men förlust mot Blackpool i tredje omgången. Newcastle deltog också i Anglo-italienska cupen under våren 1973. Laget vann alla sina fyra gruppspelsmatcher mot Roma, Bologna, Como och Torino. I semifinalen slog man ut Crystal Palace efter 0–0 borta och 5–1 hemma och i finalen blev det seger med 2–1 över Fiorentina. John Tudor och David Craig deltog i samtliga 42 ligamatcher. Tudor gjorde 18 ligamål (totalt 24) men Malcolm Macdonald blev lagets bäste målskytt totalt sett med 25 mål varav 17 i ligan.
Newcastle Uniteds startelva 1972/73: 1 Willie McFaul (målvakt), 2 David Craig (högerback), 3 Frank Clark (vänsterback), 4 Irving Nattrass (mittfältare), 5 Pat Howard (mittback), 6 Bobby Moncur (mittback), 7 Stewart Barrowclough (högerytter), 8 Jimmy Smith (mittfältare), 9 Malcolm Macdonald (center), 10 John Tudor (center), 11 Terry Hibbitt (vänsterytter).
1973/74 gick det något sämre i ligan med en femtondeplats för Newcastle. Däremot tog man sig till final i FA-cupen. Resultatet i matchen mot Nottingham Forest i sjätte omgången, som Newcastle vann med 4–3, annullerades efter att publiken invaderat planen. Engelska fotbollsförbundet FA beslutade att matchen skulle spelas om på neutral plan. Valet föll på Goodison Park i Liverpool, men matchen slutade 0–0. I omspelet på samma arena vann till slut Newcastle med 1–0. I semifinalen blev det seger över Burnley, men i finalen på Wembley förlorade man med 0–3 mot Liverpool. I Ligacupen slog Newcastle ut Doncaster Rovers i andra omgången men förlorade sedan mot Birmingham efter omspel. Newcastle deltog också i Texaco Cup, en turnering mellan engelska och skotska lag. Laget vann turneringen efter seger över Burnley i finalen. Malcolm Macdonald blev lagets bäste målskytt med totalt 28 mål varav 15 i ligan.
Även 1974/75 slutade Newcastle på femtonde plats i ligan. I FA-cupen slog man ut Manchester City i tredje omgången men förlorade sedan mot Walsall och i Ligacupen tog man sig till kvartsfinal men förlorade mot Chester efter omspel. I november 1974 såldes Terry McDermott till Liverpool och i december samma år värvades mittfältarna Tommy Craig från Sheffield Wednesday och Geoff Nulty från Burnley. Malcolm Macdonald spelade samtliga 42 ligamatcher och blev även skyttekung med 21 mål.
Hemmatröjan var av samma modell som tidigare fast klubbmärket var placerat mitt på tröjan. Byxorna hade nummer på ena benet (till och med 1973/74) och två vita ränder på sidorna. Strumporna var svartvitrandiga 1972–74. I FA-cupfinalen återfanns Buktas logga på tröjorna och byxorna. Strumporna var vita med två svarta ränder upptill. Dessa strumpor kom sedan att användas under 1974/75. Bortaställen var till en början samma som tidigare, men 1973/74 användes dels en blå tröja med vit krage, blå byxor och blåvitrandiga strumpor, dels en gul tröja med grön krage, ljusblå byxor och vita eller gula strumpor.
