Trước đó, đội bóng Đức đã hy vọng Podolski sẽ đồng ý gia hạn hợp đồng với CLB nơi anh khởi nghiệp. Nhưng do thất vọng vì Cologne chỉ là đội bóng luôn ngấp nghé bên bờ vực xuống hạng tại Bundesliga nên tiền đạo gốc Ba Lan quyết định tìm cơ hội cạnh tranh các danh hiệu lớn cùng với Arsenal.

Hợp đồng hiện tại của Podolski chỉ còn thời hạn đến tháng 6/2013 nên Cologne đành để anh ra đi với mức phí tương đối rẻ so với giá trị thực. Trước đây, Podolski từng một lần thử sức tại Bayern Munich nhưng không thành công nên đã trở lại Cologne vào năm 2009.