Non-native plants can reduce grassland biodiversity, degrade wildlife habitat, and threaten rural livelihoods. Management can be costly, and the successful eradication of undesirable species does not guarantee the restoration of ecosystem service delivery. An alternative to the eradication of invasive species in rangelands is to target the restoration of diversity and heterogeneous plant structure, which have direct links to ecosystem function. In this study, we evaluate patch-burn grazing (PBG) with one and two fires per year and variably stocked rotational grazing in Poa pratensis- and Bromus inermis-invaded grasslands using traditional (cover) and process-based (diversity and vegetation structural heterogeneity) frameworks in central North Dakota, USA. Within 3–4 years of initiating management, we found little evidence of decreased Poa pratensis and Bromus inermis cover compared to continuous grazing (Poa pratensis F3,12 = 0.662, p = 0.59; Bromus inermis F3,12 = 0.13, p = 0.13). However, beta diversity increased over time in all treatments compared to continuous grazing (tPBG1 = 2.71, tPBG2 = 3.45, tRotational = 3.72), and variably stocked rotational treatments had greater increases in spatial heterogeneity in litter depth and vegetation structure than continuously grazed pastures (tvisual obstruction= 2.42, p = 0.03; tlitter depth = 2.59, p = 0.02) over the same time period. Alternative frameworks that promote grassland diversity and heterogeneity support the restoration of ecological services and processes in invaded grasslands.