Gears are used to transmit mechanical power in systems such as automotives, automation and machine tools. The demand for lighter and optimally designed gears is high in power transmission systems, as they save material, energy and also considerably influence performance. Hence, in this paper, a bevel gear pair is optimized. The problem consists of a non linear objective function, four design variables and eight inequality constraints. The objective is to minimize the volume of the gear. The design variables are: number of teeth, module, face width and diameter of the shaft, which is a new addition. Apart from considering regular mechanical constraints, six other additional critical constraints on contact ratio, load carrying capacity, power loss, root not cut, no involute interference and line of action are also included. Nature inspired algorithms, namely, simulated annealing, fire fly, cuckoo search and fmincon solver are employed in MATLAB environment. Results of simulation are analysed, compared and validated with literature.