ปลายยุค 90 ถือเป็นช่วงเวลาที่อาร์เซนอลสร้างดีลที่น่าสนใจมากมายหลายคน แล้วการมาของเฟรดริก ลุงเบิร์กในปี 1998 ก็ถือเป็นหนึ่งในนั้น เมื่อปีกสวีดิชไม่ค่อยมีใครรู้จักมากนักในทีแรกแต่กลับสามารถพิสูจน์ตัวได้อย่างน่าชื่นใจในเวลาต่อมา
ด้วยความที่สวีเดนไม่ได้ไปเล่นฟุตบอลโลก 1998 ทำให้ลุงเบิร์กที่มีชื่อติดทีมชาติชุดใหญ่ของสวีเดนไปแล้วแต่ก็ยังค่อยมีใครรู้จัก ทำให้เมื่อเค้าถูกอาร์เซนอลดึงตัวเข้ามาก็ไม่ค่อยมีใครสนใจเท่าไหร่ อย่างไรก็ตามในวันที่ 11 กันยายน 1998 เฟรดริก ลุงเบิร์กก็ทำการชูเสื้อกับอาร์เซนอลอย่างเป็นทางการภายใต้เสื้อหมายเลข 8
เค้าประเดิมสนามกับอาร์เซนอลด้วยการกระดกบอลข้ามหัวปีเตอร์ ชไมเคิลเข้าไปเป็นประตู 3-0 ก็ทำให้แฟนๆหายสงสัยในฝีเท้า เฟรดริก ลุงเบิร์กจัดเป็นผู้เล่นริมเส้นที่มีความเร็ว วิ่งทะลุช่องได้ดีแล้วก็มักจะสอดขึ้นมาทำประตูสำคัญๆให้ไอ้ปืนใหญ่ได้เสมอ ถือเป็นขุนพลคนสำคัญของอาร์เซนอลในยุครุ่งเรืองร่วมกับอองรี,ปิแรส,วิเอร่าและเบิร์กแคมป์
เฟรดริก ลุงเบิร์กคว้าแชมป์ลีกกับอาร์เซนอล 2 สมัยและเอฟเอคัพ 3 สมัยรวมถึงพาทีมเข้าชิงชนะเลิศยูฟ่าแชมเปี้ยนส์ลีกเป็นครั้งแรกในประวัติศาสตร์สโมสร(แต่ได้แค่รองแชมป์) เค้ารับใช้ปืนโต 9 ปีระหว่างปี 1998-2007 ลงสนามร่วม 325 นัดยิง 72 ประตู ขึ้นหิ้งเป็นอีกหนึ่งแข้งระดับตำนานของสโมสรแห่งลอนดอน