This paper describes an automatic wireless LAN access points planning approach based on a multicriteria modelling and solving. A realistic and efficient wLAN planning approach can not only assess usual objectives based on radio coverage. It has to further implement a Quality of Service (QoS) constraint. In this work, a QoS criterion is defined as the mean available bandwidth per user, derived from a Markov-based performance evaluation model of the medium access control (MAC) layer behavior. Optimizing both coverage and QoS objectives results in finding the optimal trade-off between these concurrent criteria. Rather than optimizing a weighted sum of the optimization criteria that provides a single solution, it is herein proposed to develop a dedicated multicriteria search algorithm. Its main feature is to provide several solutions, each one representing a peculiar tradeoff between the objectives. The planning process estimates for each solution the optimal number of APs and their placement. The AP's coverage is estimated with a powerful multi-resolution radio propagation simulator previously described. This paper presents results for a QoS oriented planning process providing a predefined minimum per-user throughput. The example provided herein applies for 200 users distributed over a 12600 m2 building floor.