เมื่อครั้งลุ้นหนีตกชั้นเมื่อปี 2003 เอฟซี โคโลญจน์ก็ได้ค้นพบดาวยิงตัวความหวังจากทีมเยาวชนอย่างลูคัส โพดอลสกี้ด้วยพร้อมกัน โดยกองหน้าตีนระเบิดทำผลงานโดดเด่นระดับเป็นปรากฏการณ์เลยทีเดียว
ถึงจะลงเอยด้วยการตกชั้นจากระดับบุนเดสลีก้า แต่ในฤดูกาล 2003/04 แฟนแพะบ้าก็ยังพอจะมีความสุขเล็กๆอยู่บ้าง เมื่อลูคัส โพดอลสกี้ที่เพิ่งดึงขึ้นมาจากทีมเยาวชนยิงประตูได้อย่างต่อเนื่อง ตอนนั้นโพลดี้อายุ 18 ปีแต่กดไปถึง 10 ประตูจาก 19 เกม กลายเป็นผู้เล่นอายุ 18 ปีที่ยิงสะเด่าสุดในประวัติศาสตร์วงการฟุตบอลเมืองเบียร์(ภายหลังโดนฟรอเรียน เวียตซ์ทำลายแผนการทำลายสถิติลงในปี 2021)
แล้วถึงแม้จะหล่นชั้นลงมาเล่นในระดับลีก้าสอง แต่โพลดอลสกี้ก็ยังสร้างชื่อให้กับตัวเองด้วยการยิงแฮตทริกกับโคโลญจน์เป็นครั้งแรก วันที่ 21 สิงหาคม 2004 โพดอลสกี้กด 4 ประตูพาทีมชนะซาบรุคเค่น 4-1 ในศึกบอลถ้วยเดเอฟเบ โพคาล มิหนำซ้ำเค้ายังยิงไปได้ถึง 29 ประตูพาโคโลญจน์เลื่อนชั้นกลับสู่เวทีบุนเดสลีก้าได้สำเร็จอีกด้วย
อย่างไรก็ตามด้วยเท้าซ้ายอันฉกาจฉกรรจ์เกินกว่าจะเล่นให้ทีมในกลุ่มหนีตาย โพดลสกี้ก็ได้อยู่รับใช้เอฟซี โคโลญจน์เพียงไม่นาน เค้าถูกบาเยิร์น มิวนิคซื้อตัวไปในปี 2006 แต่กลับยิงไม่ดุพอกับเสือใต้จนถูกขายคืนให้ทีมแพะบ้าในปี 2009 แล้วโพดอลสกี้ก็กลับมาคืนฟอร์มเก่งได้อีกครั้ง รวมช่วงเวลารับใช้โคโลญจน์สองคำรบเค้าลงสนาม 181 นัดยิง 86 ประตูกับ 41 แอสซิสต์ ก่อนจะอำลาทีมอีกครั้งในปี 2012 พร้อมกับได้รับการยกเลิกเสื้อเบอร์ 10 เพื่อเป็นเกียรติในช่วงสั้นๆ ก่อนที่โคโลญจน์จะหันกลับมาเลือกใช้เสื้อเบอร์ 10 ตามปกตินับตั้งแต่ฤดูกาล 2014/15 เป็นต้นมา