Den 36-årige tidigare tillbringade tre säsonger med Spitfires innan han kom till Sutton i maj 2015.
Han gjorde 11 mål för klubben och har också tidigare spelat för Woking, Crawley Town och Newport County.
McAllister går direkt in i Eastleigh-truppen för hemmamatchen mot Tranmere Rovers på lördag.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Striker Craig McAllister har återförenats med National League Club Eastleigh från Sutton United.