The necessity for multi-functional antennas with achievable performance from a single device is increasing dramatically. At the same, dual-band rectangular microstrip antennas are essential for a varieties of applications in mm-wave communication. This study aims to use a genetic algorithm to enhance the operating bandwidth of a dualband mm-wave microstrip antenna for wireless communication with binary-coded scheme. The patch surface was optimized by gridding it into 10X10 tiny rectangular blocks and designing them as non-conducting and conducting features to them. The proposed method has iteratively modeled the antenna using a Ansys HFSS and MATLAB to identify best fitted antenna. The optimized antenna has resonated at 39.1 GHz center frequency with 7.6 dB peak gain with 1.6 GHz bandwidth and at 50.2 GHz center frequency with 7.3 dB peak gain and 3.3 GHz bandwidth. The antenna’s total efficiency is 71.4 % at 39.1 GHz and 92.8 % at 50.2 GHz.