A method and an apparatus for performing handover in a mobile communication network are provided. The method of performing handover in a mobile communication network includes: obtaining a service providing time period and a utility function on a candidate network basis; obtaining a selection function of each of the candidate networks using the utility function and the service providing time period; and selecting a network for handover among the plurality of mobile networks using the selection function. Therefore, in consideration of user satisfaction and a network service quality, utility functions are defined and by selecting a network for handover using the utility functions, a network suitable for a user environment can be effectively selected and thus it is possible to perform handover that has a performance and a cost suitable for user request and that can maximize a quality of a mobile service.