This paper addresses the issue of wireless bandwidth partitioning of a Mobile WiMAX cell. The authors consider a Complete Partitioning strategy, where the wireless bandwidth capacity of a cell is divided into trunks. Each partition is strictly reserved to a particular type of connection. Four IEEE 802.16e 2005 service classes are distinguished: UGS, rtPS, nrtPS, and ErtPS. The authors consider mobility and differentiate new call request from handoffs. In addition, the authors take into consideration the Adaptive Modulation and Coding (AMC) scheme, through the partition of the cell into different areas associated to a particular modulation and coding scheme. The purpose of the paper is to determine, using an analytical model and a heuristic approach, the nearly optimal sizes of the partition sizes dedicated to each type of connection, which is characterized by its service class, type of request and modulation, and coding scheme.