Size reduction up to fifty percent for microstrip antennas has been achieved by placing Complimentary Split Ring Resonators (CSRR) in the ground plane creating a "left-handed" effect that results in a negative permittivity. Rectangular microstrip patch antennas have been constructed and validated through measurement. It has been observed that the best designs are for cases where CSRRs' "stop band" corresponds to the resonant frequency of the antenna. Another method for size reduction is by removing predefined slot shapes from the metal. A genetic algorithm is used to optimize the size and location of the slots on the patch. Size reduction of 75% has been achieved for a 6 GHz antenna. The work has been performed by interfacing the genetic algorithm to Ansoft High Frequency System Simulator (HFSS). One of the popular methods to enhance bandwidth and reduce the size of a microstrip patch is loading multiple slots along its edges. A particle swarm algorithm interfaced to HFSS has been utilized to optimize the dimensions of the slots to achieve size reduction and enhanced bandwidth. Results have yielded a doubling of the bandwidth and a 70% size reduction for a 2.4 GHz antenna. For a similar antenna configuration, a dual frequency antenna has been optimized that resonates at 1.9GHz and 2.4GHz.. A reconfigurable dual frequency microstrip patch antenna is created by reconfiguring its size using two rectangular patches that are connected together via RF MEMS switches designed for 8 GHz and 10 GHz. The RF MEMS switches are modeled using Ansoft's High Frequency Structure Simulator (HFSS). A reconfigurable double stub tuner using RF MEMS switches has been designed to match the antennas at each frequency. Validation of the design has been done using HFSS.