A method for providing service in a communication system. A base station (BS) receives a request message for requesting a service from a mobile station (MS) located in a first service zone; and transmits to the MS a response message including information on a BS located in a service zone supporting the requested service. The MS transmits a request message for requesting a service to the BS located in the first service zone, and receives a response message including information on a BS located in a service zone supporting the requested service, from the BS located in the first service zone.