The stalwart defender and his team-mates plan to stamp their mark on the new tournament and could yet have some fresh faces when they embark on their cup adventure
Set to play on the last of four matchdays in the inaugural round of 32, Victory have to wait patiently before they get a taste of the new national knockout competition.
But that's only made the two-time A-League champions even more determined to make a flying start when they travel to face Western Australia's Bayswater City on August 20.
"That's an important game for us, we're really looking forward to it," Leijer said.
"Pre-season traditionally in the A-League has been very long and pretty strenuous. Now we've got something to break it up.
"It's an important competition for us. We've got high hopes. To be the first winners of the FFA Cup would be pretty special and that's definitely our target."
Although Victory have been playing friendlies on both of the first two matchdays in the round of 32, Leijer and his team-mates haven't been able to escape the excitement the tournament has generated, particularly with a former squad member making headlines.
"Especially the first week, seeing (South Springvale) get through," he said when asked if the competition was creating some buzz in the dressing room.
"The goalkeeper that made the final save, Rani (Dowisha), he used to train with us. To see him pull that off was pretty special for us."
Victory have reinforced their squad in impressive fashion to date, recruiting Besart Berisha, Carl Valeri and Matthieu Delpierre.
Head coach Muscat and his backroom staff aren't done yet, with a left-sided attacker still on the club's wishlist.
"We have made some very good signings ... still a couple more to come in," Leijer said.
"I think we've got two more spots on our list. The coaching staff is always out there looking. Who knows what they'll bring in?"
But while Leijer hinted at more transfer market business to come, don't bother asking the former skipper who is on the shortlist.
"I never hear any names," he said with a wry smile.
"I didn't even know Berisha had signed until I came in from training and it was all over Twitter. That's as much as we know."