The use of Grid Computing to solve electromagnetic optimization problems by means of the Tabu Search strategy is proposed in this paper. In order to significantly reduce the prohibitive computational cost of the numerical analyses required by the majority of iterative algorithms, two different grid-enabled Tabu Search strategies have been ported in the grid. Both strategies belong to the Domain Decomposition family: the decomposition of the search space and the decomposition of the neighborhood. The performances of the different parallel implementations have been evaluated on some electromagnetic benchmarks.