This study deals with obtaining the optimal shape of a patch antenna via the topology optimization method in order to enhance its radiation efficiency. The genetic algorithm scheme is proposed for the optimization process to satisfy the design objective. As a result, the optimal patch shape through the proposed process shows highly improved radiation efficiency and reduced scattered effects. Commercial package COMSOL and Matlab programming are employed for the entire optimization and analysis processes.