Батько Гейнса відвідував виставку Столітньої філадельфії у 1876 році, де він дізнався про школу, яка відповідала б інтересам його сина. Використовуючи гроші, які він заощадив, Гейнс у вересні 1878 р. Вступив до Вустерського технічного інституту в Вустері, штат Массачусетс Школа була революційною для свого часу, поєднуючи технічну підготовку з класичною гуманітарною освітою. Хоча він легко склав важкий вступний іспит, він виявив, що був погано підготовлений до деяких своїх курсів коледжу, і труднощі були з математикою. Він працював охоронцем та нічним вартовим у місцевій публічній бібліотеці. Вльний час використовував для читання книг та навчання. Протягом останнього курсу в школі, ціни на інтернати були збільшені понад те, що Хейнс міг собі дозволити, тому, не маючи іншого вибору, він прожив у бібліотеці кілька місяців.