This research work investigates and improves the performance of Voice over Internet Protocol (VoIP) traffic using IPV4 and IPV6 over WiMAX networks and the impact of various voice codec schemes and statistical distribution for Voice over Internet Protocol (VoIP) over WiMAX has been investigated in detail.