The TV chef is currently starring in new Channel 4 series Gordon Behind Bars in which he teaches male prisoners how to cook and set up a business and he is now keen to do another show, this time in a female jail.
He also wants to return to Brixton Prison in south London, to see how the inmates' business, the Bad Boys' Bakery, is doing.
He said: "There is an idea about going into a ladies' prison which will be interesting. And I would definitely go back to Brixton."
Gordon has got the support of British Prime Minister David Cameron for his campaign to get more prisoners working after meeting him at an event organised by children's charity Ray Of Sunshine.
Following everything up
Gordon - who is an ambassador for the charity - told The Sun newspaper:
"We had a charity gig recently for Ray Of Sunshine where we got to see David Cameron. He asked how it was going and I said that it was tough and that I found it harder than I had expected.
"We have sent the business plan in and are following everything up because it needs supporting.
"Think of all of those people in prison and barely ten per cent are getting anywhere near work.
"I hate that negative energy and whenever I have had a setback in life I have turned it around and focused on how I can turn this huge negative into something positive. I believe there are massive missed opportunities in prisons."