A method and apparatus for shortening a time for a contents receiving device to reproduce contents provided from a contents providing device. The method includes receiving headers of respective contents in advance from a contents providing device, verifying whether a header of selected contents is already received when the corresponding contents are selected, receiving contents data of the selected contents from the contents providing device when the header of the selected contents is already received, and reproducing the selected contents using the received corresponding header and contents data.