As the demand of data service in-creases, the data is becoming a large part oftraffic in cellular system. Efficient location man-agement for mobile stations is needed to supportthis demand. We propose a new paging methodbased on data and voice service characteristics.The new proposed paging uses a simultaneouspaging for voice and a more advanced intelligentpaging for data service. According to simula-tion results, by using low mobility and servicecharacteristic of data mobile users in city area,the total call connection delay of voice and data could be reduced