The pair linked up well as Aberdeen put a barren start to the campaign behind them with a 4-0 victory over Dunfermline before the international break.
Aberdeen had failed to score in seven out of nine SPL matches before Vernon's hat-trick helped them to a convincing Pittodrie win over the Pars.
Vernon and Fallon have shown signs they could be an imposing test for SPL defences and the New Zealand international feels they are bonding well.
Former Plymouth striker Fallon, whose goal in the cup defeat by East Fife is his only strike in four matches since leaving Yeovil in August, told RedTV: "He's a good player and there are certain things that he already knows, like the secret shouts I say on the field.
"As soon as I say them he knows exactly what he needs to do and vice versa.
"It helps that we get on as well in the changing room.
"With strike partners, it's totally different to anyone else on the field because if you two aren't gelling, it's just not going to happen."
Fallon believes the general rapport between the players can also help them climb up the table as they prepare to face Dundee United at Pittodrie.
"I think the lads are a good bunch of lads first and foremost," the 29-year-old said.
"Everyone respects each other.
"You've got a couple of mad lads like Josh (Magennis). He's like the energiser bunny, he never stops.
"Sometimes I wish he did have batteries so I could take them out and have 10 minutes' rest.
"You have quiet lads, but everyone is respectful of each other.
"It was quite tough at the start because everyone was uncertain with the results but, after that win, it just feels that everyone is themselves.
"Prior to that I felt there was a bit of fear in our play, as a team and individually.
"I felt the shackles came off that night and the boys came out and played.
"It helps to get an early goal because that settles you down.
"Not every game will be like that because sometimes you have to win ugly and grind out 1-0 wins."
Source: Team Talk