The world’s demand for electrical energy is increasing rapidly while the use of fossil fuels is getting limited more and more by energy policies and the need for reducing the impact of climate change. New sources of energy are required to fulfill the world’s demand for electricity and they are currently found in renewable sources of energy, especially in solar and wind power. Choosing the optimal PV nominal power minimizes the unnecessary surplus of electrical energy that is exported to the grid and thus is not making any impact on the grid more than necessary. Oversizing the PV system according to the Croatian net-metering model results in switching the calculation of the costs to the prosumer model which results in a decrease of the project’s net present value (NPV) and an increase in the payback period (PP). This paper focuses on formulating and solving the optimization problem for determining the optimal nominal power of a grid-connected PV system with a case study for Croatia using multiple scenarios in the variability of electricity production and consumption. In this paper, PV systems are simulated in the power range that corresponds to a typical annual high-tariff consumption in Croatian households. Choosing the optimal power of the PV system maximizes the investor’s NPV of the project as well as savings on the electricity costs. The PP is also minimized and is determined by the PV production, household consumption, discount rate, and geographic location. The optimization problem is classified as a quadratically constrained discrete optimization problem, where the value of the optimal PV power is not a continuous variable because the PV power changes with a step of one PV panel power. Modeling and simulations are implemented in Python using the Gurobi optimization solver.