A communication processing apparatus that performs processing of transmitting streaming data includes a communication control portion examining the state of data communication and performing processing of changing priority information to be defined for send data based on the result of the examination, and a network interface performing processing of outputting data with the priority information. In this case, the communication control portion performs processing of setting a lower priority than a predetermined priority for the streaming data in the initial period of the transmission of streaming data, examination of the state of data communication in a lower-priority-setting period at an examination point functioning as predefined examination timing, and processing of changing the priority setting based on the result of the examination.