A method for transmitting messages on a paging channel is disclosed, in which data burst messages are efficiently transmitted through the paging channel. If the data burst messages transmitted through the paging channel are not transmitted on their slots due to overhead messages, the data burst messages are delayed by a next overhead message transmission period having no overhead message in a system which does not employ a corrected quick paging channel while the data burst messages are first transmitted within a limited range in a system which employs a corrected quick paging channel. Therefore, a receiving rate of the data burst messages can be improved.