An information processing apparatus includes a communication section that acquires application programs from an external apparatus, a memory that stores an application program and information relevant to the application program, and an application execution section that executes the application program stored in the memory. The information processing apparatus also includes a control section that determines other application programs to be recommended, during execution of the application program by the application execution section. The other application programs to be recommended are determined based on the information relevant to the application program, which includes first relevant information and second relevant information.