In this paper, a multiobjective optimization framework that tackles the problem of mobile WiMax access network design is presented. In the first stage of the network development, the most important issue is to find an appropriate solution to the base station location from a given set of candidate sites. The network can be considerably improved if the base station location solution found during the planning phase is designed to achieve optimal performance, and also reliable and cost-effective mobile WiMax networks. The design process is done through computer simulation to predict the network performance, and it is often carried out by planning and optimization tools similar to those used in the development of 2nd generation cellular networks (2G) with a few adaptations. The multiobjective optimization framework gives network providers a new perspective in mobile WiMax access network design, providing a clear and comprehensive description of different options and solutions to achieve an optimal base station location. Also, it analyzes the network performance with the mobile WiMax-specific parameters that most importantly affect the access network design process. It simplifies the problem and translates it into a formal optimization routine with consideration of economic factors in mobile WiMax networks. This has been done by using the method of the Pareto front, and the use of an optimization strategy based on a modified version of the metaheuristic Tabu search adapted to multiobjective optimization.