Ebbsfleet slumped to their second successive defeat as Daniel Bradley's winning goal gave Tamworth the victory.
Ashley Cain's cross found Bradley and he volleyed home to help the Lambs to their first win of the season.
Bradley had a chance to double the hosts' advantage but his shot from inside the area was saved by Joe Welch.
Ebbsfleet's best chance fell to Patrick Kanyuka but he could not convert the opportunity as he failed to hit the target with a far-post header.
Tamworth: Hedge, Tait, Green, Kanyuka, Barrow, Cain, Bradley, Jay Smith, Thomas (Mills 66), Patterson (St Aimie 83), Iyseden Christie (Shariff 60). Subs Not Used: Francino Francis, McDonald.
Goals: Bradley 71.
Ebbsfleet United: Welch, Stone (Howe 88), Simpemba, Easton, Herd, Shakes (Azeez 69), Stavrinou (Fakinos 83), Marwa, West, Willock, Enver-Marum. Subs Not Used: Edwards, Williams.
Ref: D Ford (Reading).