The nuclear-recoil correction to the bound-electron g factor in H-like atoms to all orders in αZ, was calculated. The higher-order correction for uranium was found to be above leading (αZ)2 correction and for hydrogen it exceeded the (αZ)4 correction. The results showed that the theoretical uncertainty for the bound-electron g factor was eliminated.