เซอร์บ็อบบี้ ร็อบสันถือเป็นกุนซือคนดังของอังกฤษ เมื่อดูจากโปรไฟล์ที่เคยพาอังกฤษทำผลงานหรูได้ในฟุตบอลโลก 1990 รวมไปถึงการเคยคุมทัพบาเซโลน่าในปี 1996 ทำให้เมื่อเจ้าตัวเลือกกลับมาทำงานในอังกฤษอีกครั้งด้วยการเลือกคุมนิวคาสเซิลจึงเป็นที่จับตามอง แล้วผลงานของทูนอาร์มี่ก็ถือว่าดีขึ้นจนถึงขนาดทะลุเข้าถึงรอบรองชนะเลิศยุโรปอย่างยูฟ่าคัพ อย่างไรก็ตามสุดท้ายแล้วการลงจากตำแหน่งผู้จัดการทีมของเค้ากลับไม่เป็นที่น่าจดจำนัก
ฤดูกาล 2003/04 นิวคาสเซิลทำผลงานได้อย่างสุดหรูด้วยการจบอันดับห้าในลีก และทะลุเข้าถึงรอบรองชนะเลิศยูฟ่าคัพ นั่นทำให้บอร์ดบริหารนิวคาสเซิลมั่นใจเต็มที่ว่าฤดูกาลถัดไปพวกเค้าจะมีลุ้นเกาะกลุ่มหัวตารางได้อย่างแน่นอน อย่างไรก็ตามในเวลานั้นว่ากันว่าเฟรดดี้ เชปเพิร์ดประธานสโมสรก็เริ่มเงินฝืดมือแล้ว ทำให้ซัมเมอร์นั้นพวกเค้าเสริมทัพนักเตะเพียงลี โบเยอร์เพียงรายเดียว แถมยังเป็นการเซ็นฟรีเอเยนต์เข้ามาอีกต่างหาก
แล้วด้วยแรงกดดันสูงแบบสวนทางกับการเสริมแกร่งให้ทีมก็ให้นิวคาสเซิลไม่อาจทำผลงานได้ดีอย่างที่หวังไว้ พวกเค้าผ่านสี่เกมแรกด้วยการไม่ชนะใครเลย ทำให้วันที่ 30 สิงหาคม 2004 นิวคาสเซิลจึงประกาศปลดบ็อบบี้ ร็อบสันออกจากตำแหน่งผู้จัดการทีมแบบฟ้าผ่า พร้อมดึงแกรม ซูเนตซ์เข้ามารับเผือกร้อนแทน ซึ่งนั่นถือเป็นการตัดสินใจที่พลาดอย่างมหันต์ เพราะนับแต่นั้นมานิวคาสเซิลก็ไม่เคยกลับมาเกาะกลุ่มลุ้นพื้นที่ยุโรปได้อีกเลย แม้จะทำการขายสโมสรต่อให้ไมค์ แอชลี่ย์ในปี2007 เพื่อหวังให้ทีมกลับมายิ่งใหญ่อีกครั้งแต่สุดท้ายสาลิกาดงก็มีสถานะเป็นเพียงทีมในกลุ่มลุ้นหนีตกชั้นเท่านั้น
