"I see the potential to obviously first win the Mountain West, second to make it to the (NCAA) regional, third to make it through that regional and once you start doing that, you can start making it to the World Series," she said. "I see that for this program, I would not be standing here if I didn't believe that."
Athletic Director Terry Tumey said he was in 'recruiting mode' to hire May-Johnson, a former coach at Utah Valley. "You won't find a place where you call for coach Johnson where they just don't glow about her."
The move comes less than a month after Linda Garza stepped down prior to allegations of an altercation with Kaitlyn Jennings.
"I don't see a fracture," Tumey said on the state of the department. "What I see is a great program getting better and what I see is surrounding these young students with people who will invest in them."
RELATED: Fresno State hires Stacy May-Johnson as new head softball coach
A handful of alumni were joined by head coaches Mike Batesole and Kalen DeBoer for the introduction. Fifth-year pitcher Hailey Dolcini was the only player in attendance but says many were home for the summer.
"We're excited to move forward with coach Johnson and excited to see what she brings to the table," Dolcini said.
Step 1 for May-Johnson is solidifying a staff. Hitting coach Justin Lewis announced he would not be returning. Though not finalized, Whitney Arion is expected to be his replacement. She coached with May-Johnson at Utah Valley and Eastern Kentucky. It's unclear if Jodie Cox, who served as interim coach during Garza's leave of absence, will be retained as pitching coach.
May-Johnson also noted the need to fill some holes in the team's roster through the transfer portal.
"There were some young women that we were talking in the transfer portal to before and then all of a sudden, we put a red hat on and they seemed very, very interested," she said.
As for being the fifth head coach in program history and third in the last six years, she said there are no plans to use FS as a stepping stone.
"There's a reason Margie Wright was here for so long, this is an incredibly appealing program. I will tell you this: I think this is a better job than some of the jobs in the PAC-12 and when you can say that about a program, it clearly has that potential. So I'm excited to pursue this and see if we can't get it to the highest place possible."