The demand of multi-functional antennas with achievable performance from a single device is increasing dramatically. At the same, quad-band rectangular patch antennas are essential for numerous mm-wave applications. This study aims to use a binary-coded GA to enhance the multi-functionality of a microstrip antenna for mm-wave wireless communication. The patch surface was optimized by gridding it into 6 × 6 tiny rectangular cells and assigning conducting and non-conducting features to them. The proposed method has iteratively modeled the antenna using a Ansys HFSS and MATLAB. The reference antenna model and optimized antenna were presented and compared. The optimized antenna has resonated at 28.3, 38.1, 46.6, and 60.0 GHz center frequency. The antenna realized a peak broadside directivity of 7.8 dB, 8.8 dB, 7.3 dB, and 7.1dB with total operating bandwidth of 11.5 GHz, respectively. The simulation results of the optimized antenna were compared with references and the proposed antenna outperform in all four distinct frequencies.