This paper develops an efficient methodology for protection screening of large-scale transmission systems as part of the planning studies for the integration of offshore wind power plants into the power grid. This methodology avails to determine whether any upgrades are required to the protection system. The uncertainty is considered in form of variability of the power generation by offshore wind power plant. This paper uses the integration of a 1000 MW offshore wind power plant operating in Lake Erie into the FirstEnergy/PJM service territory as a case study. This study uses a realistic model of a 63,000-bus test system that represents the U.S. Eastern Interconnection. (C) 2018 Elsevier Ltd. All rights reserved.