The 40 teams are divided in eight groups of 5, playing within them in a double round-robin format. The two best ranked in each group at the end of 8 rounds will qualify to the Second Stage, which will be played in home-and-away system. Winners advance to Third Stage. The quarterfinal winners will be promoted to the 2016 Série C. As there is no Série E, or fifth division, technically there will be no relegation. However, teams who were not promoted will have to re-qualify for 2016 Série D through their respective state leagues.
^Originally, Interporto would qualify as winner of the 2014 Campeonato Tocantinense, but withdrew, and was replaced by Palmas, that had been third placed in that competition.
^Originally, Jacuipense would qualify as winner of the 2014 Copa Governador do Estado, but withdrew, and was replaced by Serrano, that had been third placed in that competition.