本发明提供一种能够缩短频道搜索的时间，并延长用于服务的通信时间的高速移动用无线通信系统及其移动无线终端装置。本无线通信系统，由用多个频道的任意一个给定频道进行通信的无线基站(200)、和接收该无线基站所发送的电波并以该频道进行通信的移动无线终端装置(100)所构成。移动无线终端装置(100)，其存储部(115)中存储可对各个频道可设定任意的优先度的频道搜索的优先度数据(114)。之后，根据优先度数据(114)，生成使优先度数据被设定得越高的频道出现次数就越多的频道的搜索顺序数据(113)，按照该频道搜索顺序数据(113)，进行可通信的频道的搜索。