Provided is a package scheme to support application program downloading and a method and a system for an application program download service using the same in a system such as a TV-Anytime system. A method for forming a package capable of supporting application program downloading includes the steps of: a) generating metadata on general information of the application program including type information of the application program; b) generating metadata on detailed information of the application program including version information of the application program; c) generating metadata on usage environment of a terminal to which the application program is applied; and d) generating a package including the application program and all the metadata.