The creator has also revealed that the acting pair are "keen" to join for another series.
NBC's hit television adaptation ran for three seasons between 2013 and 2015, but Fuller's latest development hints that the next series could be imminent.
Fuller explained to EW: "I have conversations with [Hannibal executive producer] Martha De Laurentiis.
"I have conversations with Mads [Mikkelsen] and Hugh [Dancy]. We’re are all excited about the prospect of returning to the story.
Hannibal season 4: Bryan Fuller hints RETURN as Mads Mikkelsen and Hugh Dancy 'keen'
There’s some hurdles to get through… [But] I just had a great idea for season 4
"There’s some hurdles to get through… [But] I just had a great idea for season 4."
The 47-year-old added: "There’s an interesting next chapter in the relationship between Will Graham and Hannibal Lecter that would be fascinating to unpack.
"I’ve shared it with the gentlemen and they’re both keen on it."
The rights to the story are currently under the ownership of the producers for the 1991 film, though they are due to revert back in August 2017.
Cannibal Killers: Meet the real Hannibal Lecters Wed, February 15, 2017
Express Pictures looks at the most notorious cannibalistic killers that astound the world.
PA 1 of 9
Get Quotes on Home Insurance
Albert Fish, a child rapist and cannibal, he boasted that he 'had children in every state’. He was a suspect in at least five murders in his lifetime, confessing to three murders.
Could this be the perfect timing to bring out a fourth season?
At the end of last year, Fuller explained: "I think the film adaptation is a perfect film, but there’s a lot of interesting nooks and crannies to explore in a television series.
“I hope we get to tell the story, I think, ideally for the cast, it would be as a mini-series, here and there. Let’s do 6 to 8 episodes of that, and 6 to 8 episodes over here. And do it as an irregular thing.”