As wildcards, Ebden and Gajdosova took out two seeds en route to the final, No.2 seeds Leander Paes and Elena Vesnina and No.5 seeds Mahesh Bhupathi and Nadia Petrova - even saving match point against Bhupathi and Petrova - then beating Frantisek Cermak and Lucie Hradecka for the title, 63 75.
"It feels amazing - extremely exciting to get a chance to play a Grand Slam final, first of all, and then to win it," Ebden said. "It's one of those things in life. You never know how many chances you'll get to play a Grand Slam final, so to come out with a win in our first final and get a title straight away, and to become Grand Slam champions, is an amazing feeling and something we'll always have."
"This is something every person, every girl and guy, is dreaming of when they're little," Gajdosova said. "I know it's mixed, but it's still a Grand Slam title - to get that far, you have something you can talk about for a very long time. You can tell your kids, 'I won a Grand Slam.' And I won in Australia, which is very special. You have something forever, so it definitely means a lot. I'll never forget it."
Gajdosova talked about Ebden's influence on the court. "I always listen to what he says - he's the calming part of my game," she said. "Also, he tells me where he prefers I serve so he can help me at the net. I was waiting for the instruction and concentrating to hit a good serve, so he can do his ninja skills at the net. As long as I hit a pretty decent serve, we had a good chance of winning the point."
"She has an incredible serve, very powerful, one of the best on the women's tour - for me, she's one of the best players on the women's tour," Ebden said. "All the guys in the locker room playing mixed say she hits harder than the guys, hits bigger - she's tough and big on the big points, as well.
"She'll take a lot of confidence from this and head right back up there even further than she was."
Gajdosova shared just how special the victory at Melbourne Park was. "I didn't know what to expect this year, since I didn't play for a few months last year. I beat pretty good players to start with, I won a few matches in the lead-up, probably more than I did last year. Unfortunately my Australian Open didn't go as planned, but it was still a pretty decent match - I think I needed a little bit more luck with the draw.
"But I won a Grand Slam and was here for two weeks, getting to watch everybody hit and train, and get ready for Fed Cup and all kinds of things - it worked very well for me. So January was definitely a very positive month. I'm definitely looking forward to the rest of the year. I'll take a lot of positives out of it.
"I'm sure it's going to get better and I will work hard. It's going to come back."
Ebden and Gajdosova are the third all-Australian pair in the Open Era to win the mixed doubles title here, after Mark Woodforde and Nicole Provis in 1992 and Scott Draper and Sam Stosur in 2005.