[16] Throughout training camp, Toilolo competed against Chase Coffman for the job as the backup tight end behind Tony Gonzalez.

[17] Head coach Mike Smith named Toilolo the third tight end on the depth chart behind Gonzalez and Coffman.

The following week, Toilolo made his first career reception on a four-yard pass from Matt Ryan and was tackled by Alec Ogletree in the fourth quarter of a 31–24 victory over the St. Louis Rams.

[21] Toilolo was slated to become the starting tight end after the retirement of Tony Gonzalez and the departure of Chase Coffman in free agency.

[23] Toilolo started the Atlanta Falcons' season-opener against the New Orleans Saints and caught three passes for 19 yards and scored a one-yard touchdown during their 37–34 overtime victory.

Toilolo faced stiff competition for the starting tight end job after the Atlanta Falcons hired Dan Quinn as the new head coach.

He was named the backup tight end to newly acquired free agent Jacob Tamme after beating out Tony Moeaki and Mickey Shuler Jr.[26] On October 15, 2015, Toilolo had a season-high two receptions for 18 yards during a 31–21 loss at the New Orleans Saints.

Head coach Dan Quinn named Toilolo the third string tight end to begin the regular season, behind Tamme and Hooper.

[29] On October 16, 2016, Toilolo made three receptions for 69 yards and caught a 46-yard touchdown pass from Matt Ryan during a 26–24 loss at the Seattle Seahawks.

On January 14, 2017, Toilolo started in his first career playoff game and caught two passes for 26-yard in a 36–20 victory over the Seattle Seahawks in the NFC Divisional Round.

[33][16] Throughout training camp, Toilolo competed to retain his starting tight end position against Austin Hooper and rookie Eric Saubert.

Head coach Dan Quinn named him the second tight end behind Austin Hooper to begin the 2017 regular season.