When Sprint Nextel CEO Dan Hesse joined the wireless company last December, he inherited a backlog of problems. Among them: The logistical nightmare of managing two different networks formed by Sprint’s merger with Nextel, a high rate of subscriber defections and a bad (okay, horrible) reputation for customer service.

At his first conference call with analysts in February after Sprint (S) announced disappointing fourth-quarter earnings, Hesse himself admitted that “the issues we face are more difficult than what I had expected to find.”

But that didn’t stop the former AT&T (T) executive from quickly implementing some much-needed changes. Within five months, Hesse has cut costs by closing 8 percent of Sprint’s retail stores and laying off nearly 7% of the staff. He also made senior management changes, launched a new unlimited voice and data plan, and just this week inked a joint WiMax venture with Clearwire (CLWR) and a slew of high-profile investors.

Now, as Sprint prepares to release its first-quarter earnings results Monday, investors are looking to Hesse to see what he’ll do next to turn the wireless carrier around.

“So far the read on him is cautiously optimistic,” says RBC Capital Markets analyst Jonathan Atkin. “He’s taken prudent steps to evaluate what the issues are, and made progress on his checklist – including the critical item of how to move forward with WiMax.”

Sprint’s investment in WiMax – a next-generation network that promises faster speeds well-suited for data services like web browsing and music downloads – has been a main point of contention among investors. Under former chief executive Gary Forsee, the company poured about $5 billion into the technology, only to find its cutting-edge service bogged down by delays and an inability to seal a WiMax partnership with broadband Internet provider Clearwire.

But last Wednesday the two companies announced they had finally come to an agreement and would combine their wireless broadband operations to create a $14.55 billion venture. Intel (INTC), Google (GOOG) and a handful of other companies have agreed to invest $3.2 billion in the new company.

In an interview with Fortune earlier this week, Hesse said the upcoming WiMax service will give Sprint a “differentiating advantage.”

“This allows us to be the only company to offer 4G [fourth-generation network] services,” said Hesse. “WiMax as a technology is available now and it works now.”

Of course, it’s still not clear exactly when the new service will be available to Sprint customers, though the Clearwire joint venture is expected to close by year-end. Sprint rivals AT&T and Verizon (VZ) have said they are committing to a competing fourth-generation network technology called Long Term Evolution, or LTE, which is expected to become available around 2010.

With its increasingly narrower time-to-market advantage, WiMax is still far from a guaranteed success. And in the meantime, Hesse has his hands full trying to put out other fires.

Come Monday, investors will be looking for news regarding Sprint’s core business, selling voice and data services on its CDMA network, which has been bleeding customers. Subscribers have also been defecting from the iDEN network the company inherited when it merged with push-to-talk service provider Nextel in 2005.

“We are still looking for evidence that Sprint is generating positive momentum around its postpaid marketing to return back to positive postpaid subscriber growth over time,” Citigroup analyst Michael Rollins wrote in a recent report.

In an effort to retain and attract customers, Hesse has already embarked on a new brand campaign that aims to position Sprint as the “superior network.” But Rollins says that the company hasn’t “gone far enough to differentiate its message on network quality perception or price.”

Hesse has also said that improving Sprint’s customer service is one of his top priorities.

“Not only are we not attracting enough new customers, but our existing customers are leaving us at too big a rate,” Hesse had told Fortune in an interview last February, after Sprint posted a fourth-quarter loss of $29.5 billion and a continued decline in subscriber numbers.

There’s no question Hesse has his work cut out for him. But if his first five months in at the company’s helm are an indication of what’s to come, you can count on seeing more changes at the number three mobile operator – for better or worse.