The metadynamic recrystallization (MDRX) behavior and workability characteristics of HR3C austenitic heat-resistant stainless steel during double-hit hot compression was studied by modeling the kinetic equations of MDRX and developing the hot processing maps. Hot compression experiments were conducted over a deformation temperature range of 950–1150°C, a strain rate range of 0.01–1s−1 and an inter-pass time range of 1–30s on Gleeble-1500 thermo-mechanical simulator. The kinetic equations were established to predict the MDRX behavior of hot compressed HR3C steel. The analysis shows that the results based on the kinetic equations can predict the experimental data precisely at high deformation temperatures, i.e., 1050–1150°C, however, the predicted kinetics of MDRX is much faster than the experimental kinetics at 950°C. The hot processing maps of double-hit hot compressed HR3C steel were developed. There is one stability domain existing in the region of the deformation temperature of 1150°C and the strain rate of 0.1–1s−1 at the strain of 0.6. According to the hot processing map, the large-strain compression should be performed at the domain when the inter-pass time is 15s in HR3C steel.