LUKAS PODOLSKI and Milivoje Novakovic each netted a brace as Cologne gave their Bundesliga survival hopes a further boost with a convincing 4-2 victory over Mainz yesterday.