Ответ:

Так, родовий відмінок іменника "способу" в словосполученні "нового способу" є правильним. Це вказує на належність способу до чогось нового, і відповідає на питання "чого?", тому він вживається в родовому відмінку.