The Kent outfit have signed Jack King, formerly of Preston North End and Scunthorpe United.
The versatile player who can play both defence and midfield is Fleet’s second signing of the summer ahead of the challenge to meet the highs of last season.
The 32-year old actually played with McMahon during his time at Farnborough before he then went on to play for Woking.
The Fleet boss explained where King would be utilised in the squad and favoured the defender’s versitality.
“Jack can play pretty much anywhere really,” McMahon the official club website.
“I see him as a footballing centre back and that’s the position he’ll be competing for with us in the coming season,” he added.
The former Swansea youth product made 48 appearances for Stevenage in League Two and joins Ebbsfleet with a wealth of experience at both National League level and beyond.
King joins Ebou Adams making his move to Stonebridge Road who signed earlier in the summer.