Podolski beat Kelvin Davis with a supreme effort from 25 yards to notch his second Premier League goal of the season for the Gunners.
The Germany forward's effort garnered 45 per cent of the votes cast by Eurosport-Yahoo! readers.
In second place was Alexander Buttner for his run and shot on his debut against Wigan Athletic.
Third place went to Dimitar Berbatov for his lovely finish for the first of his two goals against West Brom.
Poll results - who scored the best Premier League goal of last weekend?
1. Lukas Podolski (Arsenal v Southampton) - 45%
2. Alexander Buttner (Manchester United v Wigan) - 29%
3. Dimitar Berbatov (Fulham v West Brom) - 11%
4. Jermain Defoe (Tottenham v Reading) - 10%
5. Matthew Lowton (Aston Villa v Swansea) - 5%