Fawlty Towers och Monty Python stjärna citerades i en tidning intervju förra året som säger "det finns inte en chans att jag vill arbeta i TV, särskilt på BBC".
Under de senaste åren har den 74-åriga brittiska skådespelaren främst koncentrerat sig på röstövergångar.
Men BBC komedihuvudet Shane Allen sa att Daily Telegraph Cleese är en "komedigud, och dörren är alltid öppen".
"Vi är i diskussioner om ett stycke som han kan vara i. Det är en sitcom och det är mycket tidiga dagar, sade Mr Allen.
Cleese, som dök upp på den stora skärmen i A Fish Called Wanda och två Harry Potter filmer, fick små framträdanden i amerikanska TV-sitcoms Whitney och Entourage mellan 2010 och 2013.
Han återförenades också med sina Monty Python co-stars i 2013 för liveshower för att betala en £ 800.000 lag räkning efter att ha förlorat en royalty fall. Och efter hans skilsmässa från tredje hustrun Alyce Eichelberger 2008, gjorde han i en komedishow dubbade Alimony Tour.
I förra årets intervju med Shortlist tidningen, Cleese sade att han kände BBC: s uppdrag redaktörer hade "ingen aning" vad de gjorde.
Han sa också att han hade blivit erbjuden "klicherade" roller av ITV.
Med hänvisning till Cleeses eventuella BBC-sitcom-återvändande sade Allen till telegrafen: "Det finns vissa människor som har förtjänat sina brickor, som har rätt att göra vad de vill."
Han talade till Telegraph innan den första episoden sänds på söndagen i BBC: s "landmark sitcom-serien".
Serien innehåller moderna remakes av Är du serveras?, Porridge, Till döden oss göra del, Steptoe och Son, och Up Pompeji!
Allen sade att det var "olyckligt" att föreslå att BBC:s nya komiker inte var lika bra som det förflutna men tillade: "Detta är en chans att försöka återta det och säga att det är titlar och författare och verk som är bevisade, och helgade, och det är en chans att introducera dem för en ny generation."
En talesman för BBC sade: " Vi skulle gärna samarbeta med John Cleese. Ingenting bekräftas dock i detta skede och vi kommenterar inte utvecklingen."
John Cleese rapporteras vara i samtal för att återvända till BBC för en sitcom som har skrivits specifikt för honom.