Gotsis, the 30-year-old from Melbourne who was drafted by the Denver Broncos from Georgia Tech in 2016, finished his third season as a defensive end with the Jags having made 19 tackles and 1.5 sacks.
Mailata, the 25-year-old man mountain from Bankstown in Sydney's south west, played his role at left tackle as the top seeds sealed their place in the NFC championship game next Sunday against either the Dallas Cowboys or San Francisco 49ers.
At 166kg and 203cm, Mailata was taken by the Eagles at pick 233 overall in the 2018 NFL draft after being told he was too big for the NRL and the South Sydney Rabbitohs.
As part of Philly's offensive line, Mailata helped protect quarterback Jalen Hurts and allowed him to throw two touchdown passes and run for a score during a dominant first half. Hurts finished 16 of 24 for 154 yards, while the home side finished with 268 yards on the ground.
Two more Australians in Arryn Siposs (punter) and Matt Leo (defensive end) weren't involved in the Eagles' home win over the Giants.
"I'm so proud of this team, how we came out here. I'm so proud of these fans. It's a Philly thing, you know? It's special," Hurts said.
"I think we were just starving, eager for an opportunity to come out here and play.
"We just wanted to come out and play our best ball. I think we chose the right time to do that. We were very efficient on both sides of the ball, we scored early and often. We just want to keep it going and be consistent."
In Kansas City, star quarterback Patrick Mahomes led the Chiefs to a spot in the AFC title game for a fifth straight season.
Mahomes missed most of the second quarter after injuring his right ankle.
But the All-Pro QB returned in the second half and led the top seeds on a 75-yard TD drive in the fourth quarter that helped to ensure a date with either the Cincinnati Bengals or Buffalo Bills for a spot in the Super Bowl.
Mahomes completed 22 of 30 passes for 195 yards and two touchdowns, and backup quarterback Chad Henne also threw a scoring pass.
"I mean, it's a credit to the guys around me," Mahomes said.
"The offensive line kept me clean in the pocket, knowing that I couldn't move, and guys made plays around me.
"That's what a great team does, is when somebody gets a little banged up, everybody around them steps up."