A modelling strategy for designing nanoprecipitation strengthened alloys is presented here. This work summarises the application of a new thermokinetics approach wherein multiple design criteria are enforced: corrosion resistance and high strength combined with affordable thermomechanical processing schedules. The methodology presented here iteratively performs thermodynamic and kinetic calculations, these are aimed at determining the best precipitate nanostructures following multiple design objectives. A genetic algorithm is employed to more rapidly finding optimal alloy compositions and processing parameters consistent with the design objectives. It was possible to computationally design new alloys strengthened by Ni-based nanoprecipitates and carbides with yield strengths exceeding 1.6 GPa and good corrosion resistance. A major limitation in the methodology is the determination of optimum processing times, which require the computation of formation energies of non-equilibrium precipitates employing other techniques. A method to circumvent such limitation is introduced.