VICS returned pointless from their opening Blue Square Premier game in Kent, but not without some encouragement for new manager Neil Redfearn and his rebuilt team.
While his half a dozen summer signings will take time to settle in, most showed promise with goalkeeper Andy Martin, marksman Simon Rusk and defender Gavin Strong all taking the eye. The manager’s 3-5-2 formation, however, appeared too defensive and may need reappraisal.
Ebbsfleet, formerly known as Gravesend & Northfleet, hit the first Blue Square goal of the season when Luke Moore put them ahead in the third minute.
After a disappointing first half, Vics improved and equalised in the 50th minute when a link-up between Kevin Townson and Paul Tait put Simon Rusk in the clear for a confident finish.
There was a flashpoint soon afterwards when Vics striker Kevin Townson reacted too strongly to a heavy tackle by Jimmy Smith and both players were sent off.
Ebbsfleet carried their handicap more comfortably and scored what proved to be the winner on 75 minutes when substitute Chukki Eribenne took advantage of slack defensive marking.
Vics rang the changes and substitute Dino Maamria should have snatched a point but finished weakly, while Michael Carr drew a fine save from goalkeeper Dave Tynan.
Northwich host newly promoted Droylsden in their opening game at the Victoria Stadium tomorrow night.