In the G4FON Koch Method Morse Trainer, the program initially starts with teaching only two letters, which are "K" and "M". As the user progresses and becomes more comfortable with these letters, the program gradually introduces additional letters to learn.