The 24-year-old former Colchester United defender had been training with the club for the last few weeks and put in a steady performance against Vodkat Premier Side Congleton Town on Monday which the Alex won 4-0.
Haynes-Brown has now returned to his former club Lowestoft Town who play in the Ryman Isthmian Divison One North.