Over the last two decades, the design of dual-band and multi-band printed antennas has captured the attention of researchers worldwide. This growing interest stems from the need to address the evolving demands of communication systems. Simultaneously, there is a growing emphasis on shrinking patch antennas to minimize the overall size of communication systems. This study presents an enhanced approach to reduce the dimensions of a microstrip antenna using genetic algorithms. The conventional rectangular patch shape is altered to lower its resonance frequency while preserving the antenna’s physical footprint. Initially, the patch is subdivided into small uniform rectangles of 15 × 10 dimensions, and then the genetic algorithm is employed to find the optimal arrangement for achieving the desired objective. Consequently, the resonance frequency of the microstrip patch is effectively shifted from 5 GHz to 2.3 GHz and 5 GHz, demonstrating a significant level of size reduction.