Sesame Street has a long tradition of employing actors to play characters on the show for long periods of time. Usually when an actor doesn't return, the character is retired. On four occasions, a new actor was found to play a previously existing character.

Gordon

Miles

Gabi

Mr. Handford