A head-end system for providing a two-way VOD service and a service method thereof are disclosed. The head-end system includes: a terminal which is based on a Java virtual machine and a Java TV/GEM standard middleware and has a VOD navigator application of a tool set form for replaying and controlling an audiovisual (AV) which is processed to be replayed in real time and an application related to the AV which is processed to be replayed in real time; and a two-way VOD head-end system server for providing a VOD content list and content information to the terminal through the Internet and providing information of an application related to an AV which is processed to be replayed and an application execution-related file together when a VOD content is selected and requested by a user.