Successfully complete the game with Zero, depending on your game play. Then, highlight the "Continue" option and press Left, Right(2), Left(3), Right, Start. That option will turn red, and you will get to play as Proto man.