A method and apparatus for brokering a communication connection between a device and a push server for providing a push service irrespective of a protocol difference between the device and the push server, and a computer readable storage medium for executing the method. The method includes: authenticating a connection between at least one device and a brokering apparatus based on protocol information relating to the at least one device; and if data is received from the server when the at least one device is connected to the brokering apparatus, modifying the data received from the server based on a protocol relating to the at least one device, and transmitting the modified data to the at least one device, wherein the brokering apparatus performs the modifying.