The BBC had referenced a report suggesting the north London side are planning a bid for the German.
But, on his personal Twitter account, Podolski replied by saying that 'hell will freeze over' before he could join Spurs, while using the hashtags 'always a Gunner' and 'never cheat on your club.'
The Gunners and Tottenham have been fierce rivals throughout their history and did battle to sign Danny Welbeck on Deadline Day.
Arsenal got their man for £16 million, meaning Spurs are still in need of a forward.
Podolski has struggled for game time at the Emirates Stadium and rumours had surfaced earlier today that Mauricio Pochettino would tempt him into a move to White Hart Lane.
But the German's strong response suggest the transfer will never be a realistic propsect.