A fast adaptive channel converting method and apparatus, and a computer readable recording medium having recorded thereon a program to execute the fast adaptive channel converting method. The fast adaptive channel converting method includes generating adjacent channel data by pre-signal processing an adjacent channel signal of a reference channel, receiving a channel change request from a user, searching for channel data corresponding to a changed channel in the adjacent channel data, and reproducing the searched channel data. Unlike a conventional technology, the fast adaptive channel changing apparatus and method prevents a screen blank time that may occur while changing a channel in a digital broadcast receiving apparatus, and thus boredom or inconvenience of a user can be removed. Also, when a channel is changed by using a preferred channel list, a channel search time can be remarkably reduced, and the user can easily watch a program of a preferred channel.