The 43-year-old was stopped by officers in the Jesmond area of Newcastle on Friday afternoon.
He was breathalysed and charged with drink-driving and will appear at Newcastle Magistrates' Court on October 20.
He already faces a separate drink-driving charge dating back to February, which will be heard next month.
Last week, Gascoigne was lined up to become boss of Garforth Town, in the Evo-Stik First Division North League, but he pulled out of the deal.
A Northumbria Police spokesman said: "A 43-year-old man was arrested on suspicion of drink-driving in the Jesmond area at around 2.45pm on Friday October 8.
"He was charged with driving with excess alcohol and bailed to appear before Newcastle Magistrates on October 20."