Po powrocie wielokrotnie próbowała zdobyć mistrzostwo Divas, jednak jej się to nie udało. Później rozpoczęła rywalizację z Charlotte o WWE Women’s Championship, którą 11 kwietnia 2016 niemalże pokonała o mistrzostwo, jednak sędzia zakończył mecz dyskwalifikacją, z wygraną Natalyi, po tym jak Ric Flair próbował ingerować w mecz, przez co Natalya nie zdobyła mistrzostwa. W rewanżu na Payback Charlotte pokonała Natalyę, w towarzystwie Breta Harta, po tym jak mistrzyni założyła ruch Sharpshooter, charakterystyczny dla rodziny Natalyi, jednak ta się nie poddała. Sędzia jednak zakończył mecz i przyznał wygraną Charlotte, a mecz jest teraz określany jako Screwjob, nawiązując do Montreal Screwjob, któremu uległ wujek Natalyi, Bret, na Survivor Series, w 1997 roku. Natalya poniosła porażkę, w rewanżu na Extreme Rules, w meczu promowanym jako submission match.