A stroller with a leg rest that can be rotated to different positions, including an upward position in which the leg rest is adapted to be partially inserted into a notch of an infant car seat for secure placement of the car seat on the stroller. In one embodiment, the stroller frame is collapsible for storage, where a left side structure and a right side structure can be collapsed toward each other. The leg rest is formed of two individual members each attached to one of the left and right side structures. A gap exists between the two members when the stroller frame is in the uncollapsed state, allowing the two members to move toward each other when the stroller frame is collapsed, so that the leg rest does not need to be detached when collapsing the stroller frame. In another embodiment, the leg rest is a one-piece structure.