Model calibration is the most important step in the overall model development. Genetic algorithm (GA) was used in this study to optimise model parameters of river water quality models. In general, the efficiency of using GA depends on the proper selection of GA operators, which are the components that make up the overall GA process. A comprehensive investigation on the importance of GA operators on model parameter optimisation was conducted in this study (and presented in this paper) based on the hypothesis that the selection of GA operators depends on the sensitivity of model parameters to model output. A numerical experiment on GA operators was conducted first considering a hypothetical river network water quality model with both insensitive and sensitive model parameters and were later validated using Yarra River Water Quality Model (YRWQM). It was found that a robust GA operator set obtained from the literature was capable of achieving a near-optimum model parameter set for the sensitive model but not for the insensitive model. However, due to insensitivity of water quality model parameters on model output, the ‘not so’ near-optimum parameter set did not contribute a great difference to the overall water quality predictions in the insensitive model. Therefore, based on these numerical experiments, it was concluded that a GA operator set obtained from the literature is adequate for calibration of model parameters of river water quality model using GA.