Investors should believe the top brass of a company with a good, long-term track record when its management says it can turn things around, CNBC's Jim Cramer said Tuesday.

PepsiCo, which has doubled its dividend in the past decade, is one of those names to put faith behind even when analysts are against the odds, he said. The stock is up nearly 4% up from its April 16 close, a day before it delivered better-than-expected first quarter results.

"If you gave PepsiCo the benefit of the doubt, you now have some terrific gains, and even after this move, I still like the stock for the long-term because this team has proven that they can innovate on the fly," the "Mad Money" host said.

The food and beverage giant, which includes brands such as Frito-Lay, Gatorade, Pepsi-Cola, and Tropicana, has spent money to turn its business around and their plan is working, Cramer said. Frito-Lay has been surging, the North American beverage business got a boost after introducing new packaging formats and new products in Bubly and LIFEWTR, he added.

In its earnings report last Wednesday, PepsiCo revealed that core sales grew 5.2%, its fastest pace in more than three years. The company also recorded profit of 97 cents per share and revenue of $12.88 billion, which topped expectations of 92 cents per share and $12.70 billion revenue.

PepsiCo maintained its full-year guidance, but Cramer said it could be a conservative call to under promise and over deliver.

"In response, the stock surged to new highs and the bears at Goldman Sachs [were] forced to upgrade the stock from sell back to neutral," he said. "At what point do you think they have to go to a buy, if it goes down 30 cents, don't you think?"

Get Cramer's full insight here

David Paul Morris | Bloomberg | Getty Images

A worker arranges boxes of Hasbro board games on a shelf at a Target Corp. location in Emeryville, California.

Rallies in Hasbro, Qualcomm, Twitter, and Kohl's on Tuesday showed how investors who bet against a stock can cause a short squeeze and bolster stocks even higher, Cramer said.

Each stock saw double-digit percentage gains during the session, with the exception of Qualcomm, although the company touched a 52-week high in the session.

"Short-sellers provided the ammo for today's biggest winners: Hasbro, Qualcomm, Twitter, Kohl's," he said. "Their pain is your gain."

Short-sellers, whose strategy is to borrow a company's shares and turn a profit if its price falls, tend to push a stock even higher if their prediction backfires, as they rush to sell and mitigate their losses.

And the shorts, Cramer said, helped the S&P 500 and Nasdaq Composite close at record highs following a collection of strong quarterly reports. The Dow Jones Industrial Average added 155 points.

"Days like today remind us that short-sellers can serve as rocket fuel for a bull market," Cramer said. "In other words, when the shorts finally throw in the towel and give up on the stocks they love to hate, these stocks tend to explode higher."