This study aimed to determine effects of ultrasonic nanocrystal surface modification (UNSM) as a surface pre-process on performance and surface characteristics of bolts manufactured through a screw rolling process. Surface roughness, hardness, and microstructural changes after UNSM treatment were examined. Results showed no significant defects such as cracks in all fabricated samples after screw rolling of bolt pre-processed by UNSM treatment. In addition, material flow was continuously maintained without disconnection. After UNSM treatment, surface roughness was improved for both body and screw parts. The surface roughness of the UNSM treated screw part was improved the most at 43%. Hardness test showed the greatest increase in hardness on the surface hit by the UNSM ball tip, with hardness improved to about 500 μm deep from the surface. The hardness at the screw part was the highest at 471 HV, which was attributed to the fact that grains near the surface were deformed and refined by UNSM treatment followed by screw rolling. Near the surface of the screw, refined grains and high dislocation density were clearly observed by EBSD mapping. These results confirm that UNSM treatment before screw rolling is effective in improving mechanical properties of screw rolled bolts.