An information processing apparatus transitions from an active state, in which processing according to an application program is executed, to a paused state due to a predetermined trigger, and transitions from the paused state to the active state due to another trigger different from the predetermined trigger, and includes: a usage rate calculating section calculating a usage rate of a main memory, when transition is made from the active state to the paused state; a paused state selecting section selecting a paused state to which transition is to be made from among a plurality of kinds of the paused state, on the basis of a usage rate of the main memory calculated by the usage rate calculating section; and a paused state transition section transitioning itself to a paused state selected by the paused state selecting section.