El grupo 4º de la Segunda División B 2015-2016 contará con un nuevo equipo gaditano, junto al Cádiz CF y a la RB Linense. Se trata del Algeciras CF vuelve a la categoría de bronce del fútbol español tras haber consumado su ascenso en el Nuevo Mirador frente a la Gimnástica Segoviana, con un 1-1 en la ida y un 1-0 a favor en la vuelta, con gol de Joselu en el 85'.
Junto al conjunto campogibraltareño también han ascendido a Segunda División B: Atlético Levante UD, CD Llostense, Arenas Club de Getxo, SD Gernika, Pontevedra CF, Club Portugalete, Mérida AD, CD Ebro, CF Rayo Majadahonda, CF Talavera de la Reina, Arandina CF, Peña Sport FC, CD Mensajero, Linares Deportivo, FC Jumilla y Pobla de Mafumet.
