Stafford suffered last gasp heartbreak when Stalybridge struck an added time winner moments after Boro had been reduced to nine men.
It was always going to be an uphill task for the visitors after James McQuilkin was sent off at the end of the first half for an off-the-ball incident.