After the outbreak of the COVID-19 pandemic, the naturally dissimilar prevalence of infection resulted in a growing imbalance between supply and demand for medical staff. Rebalancing the medical staff seems a pressing task following the uncertain environment. However, once the collected data are contaminated, the optimal solution obtained through traditional methods may be located far away from the true one. In this sense, finding a robust optimization method that is less sensitive to outliers and accounts for uncertain future events is warranted. Consequently, this study deeply investigates the medical staff rebalancing problem with data contamination and proposes two robust optimization models to cure the detrimental consequences caused by contaminated data. Due to the nonlinearity of the proposed robust models, the corresponding linearisation approaches are developed to determine the unique medical staff rebalancing scheme. To validate the proposed models and methods, a real case study from the U.S. is implemented. Finally, study results indicate that the proposed methods can overcome the effects of data contamination, and deep managerial implications and actionable insights from theory and practice regarding the cooperation mechanism and medical staff rebalancing strategies are drawn from the case study, which provides the main needs and benefits of this study.