An image forming apparatus is provided. The image forming apparatus includes a search unit which broadcasts a search message for searching for a connectable host device, a communication interface unit which receives a response message for notifying that a print job is executable from host devices in response to the search message, a user interface unit which displays host devices corresponding to the received response message and receives a selection from a user regarding a host device to be connected from among the displayed host devices, and a controller which controls the communication interface unit to transmit a connection message for requesting connection with the image forming apparatus to the selected host device.