In 2267, Martine was in an initial landing party to the Shore Leave Planet. She and Esteban Rodriguez were assigned a specimen survey. After completing the survey, Captain Kirk informed them that, once they had beamed the survey to Spock on the Enterprise, they could enjoy themselves on the planet. As they enjoyed themselves, they found themselves briefly trapped by a Bengal tiger. They managed to escape from the tiger, but were then strafed by a Japanese Zero. Presuming Angela dead, Rodriguez left her. In fact, she was taken below the planet's surface, where her injuries were healed; she reappeared while the planet's caretaker was explaining, to the rest of the Enterprise crewmembers, about the planet's function and how it operated. (TOS: "Shore Leave")

In the script of "Shore Leave", more was made of her seeming return from the dead than in the final cut of the episode, with a scene between her and Rodriguez, wherein she intimately but excitedly told him, "Estaban... I've been looking all over for you!" [1]

The fact that Martine, unlike her fiance, briefly kneels before the altar was specified in the stage directions from the revised final draft script of "Balance of Terror". That teleplay mentioned that Tomlinson remains standing in accordance with "his beliefs", implying that Martine's genuflection in turn is in accordance with her beliefs – seemingly implying she is religious.

The character was named "Mary Teller" in the script of "Shore Leave", but when Barbara Baldavin was cast for this appearance, the character's first name was changed to "Angela". Since she was referred to as "Angela Martine" in one episode and "Angela Teller" in the other, The Star Trek Compendium credits her as "Angela Martine-Teller" for her latter appearance.

Barbara Baldavin also appeared in a scene which was eventually cut from "Space Seed". In the script of that episode, the role she played was called "Baker". [2] The scene in question was filmed on 21 December1966.