In this work, the implementation of reliability-based optimization (RBO) of a circular steel monopod-offshore-tower with constant and variable diameters (represented by segmentations) and thicknesses is presented. The tower is subjected to the extreme wave loading. For this purpose, the deterministic optimization of the tower is performed with constraints including stress, buckling, and the lowest natural frequency firstly. Then, a reliability-based optimization of the tower is performed. The reliability index is calculated from FORM using a limit state function based on the lowest natural frequency. The mass of the tower is considered as being the objective function; the thickness and diameter of the cross-section of the tower are taken as being design variables of the optimization. The numerical strategy employed for performing the optimization uses the IMSL-Libraries routine that is based on the Sequential Quadratic Programming (SQP). In addition, to check the results obtained from aforementioned procedure, the RBO of the tower is also performed using the genetic algorithms (GA) tool of the MATLAB. Finally, a demonstration of an example monopod tower is presented.