The grocery store chain, which specializes in natural and organic foods, posted a 3-cent beat on Wednesday, with profit of 35 cents per share. It also delivered a 3.1 percent rise in same-store sales and increased its market share, too.
Read MoreWhole Foods 4Q profit tops expectations
To Cramer, the strong results signal the start of a turnaround.
"I'm telling you they're in Canaan. Jordan River," he said, making a biblical reference, on "Squawk on the Street." "Now I have to tell you that this is a very important story because everyone went negative on this, so you're beginning to get the warm-ups."
Whole Foods shares were up nearly 10 percent in midmorning trading Thursday.
Disclosure: When this story was published, Cramer's charitable trust did not own Whole Foods.