And they triumphed despite having to play most of the second half with only 10 men after skipper Garry Moody was sent off for a foul on Ben Anderson.
Six of the goals were shoehorned into the first 45 minutes - Fareham leading 4-2 at the interval thanks to Curt Robbins, Josh Benfield and Jack Breed (2).
Sam Hookey had levelled for the Deans, who had won 12 and drawn twice since their only previous Wessex Premier loss of the season, 1-0 at Hythe on September 3. Connor Duffin also replied just before half-time.
Though having a numerical advantage, the Deans had to wait until late on in the second period before Harry Jackson completed the scoring.
17. Fareham on the attack again
Fareham on the attack again. Picture: Keith Woodland Photo: -
18. Horndean goalkeeper Cameron Scott punches clear
Horndean goalkeeper Cameron Scott punches clear. Picture: Keith Woodland Photo: -
19. Referee Darren Cooley shows Fareham Town captain Garry Moody a red card for his tackle on Ben Anderson
Referee Darren Cooley shows Fareham Town captain Garry Moody a red card for his tackle on Ben Anderson. Picture: Keith Woodland Photo: -
20. Fuzz Kanjanda is brought down by Charlie Cooper
Fuzz Kanjanda is brought down by Charlie Cooper. Picture: Keith Woodland Photo: -