ફ્રેમોન્ટનું વ્યાવસાયિક જીવન અમેરિકી નૌકાદળમાં કેડેટોને ગણિત શિક્ષણ આપવાનું શરૂ કર્યું, અને પછી સરકારી સર્વેક્ષણ અભિયાનમાં કામ કરતા હતા.