In recent years, due to the many advantages cable-stayed bridges have often constructed in medium and long span. These advantages can be listed as an aesthetically pleasing appearance, economic and easy construction, etc. The main structural elements of cable-stayed bridges are listed as deck, pylon, cables and foundation. Perhaps one of the most vital and expensive of these structural elements is stay-cables. Stay-cables ensure the allowable displacement and distribution of bending moments along the bridge deck with prestressing force. Therefore the optimum design of the stay-cables and prestressing force are very important in achieving the performance expected from the cable-stayed bridges. This paper aims to obtain the stay-cables size and prestressing force optimization of the cable-stayed bridge. For this purpose, single pylon and fan type cable configuration Manavgat Cable-Stayed Bridge was selected as an example. The three dimensional (3D) finite element model (FEM) of the bridge was created with SAP2000. Analysis of the 3D FEM of the bridge was conducted under the different combined effects of the self-weight of the structural element, prestressing force of stay-cable and live load. Stay-cable stress and deck displacement were taken into account as constraints for the optimization problem. To optimize this existing bridge a metaheuristic algorithm named Jaya was used in the optimization process. 3D FEM of the selected bridge was repeatedly analyzed by using Open Applicable Programming Interface (OAPI) properties of SAP2000. To carry out the optimization process the developed program which integrates the Jaya algorithm and the required codes for calling SAP2000 is coded in MATLAB. At the end of the study, the total weight of the stay-cables was reduced more than 40% according to existing stay cables under loads taken into account.