Если вы используете контроллер навигации, поместите его в стек контроллера навигации, как предложил alamodey.
Если вы хотите, чтобы он был модальным контроллером (то есть скользить снизу вверх и закрывать вид предыдущего контроллера, как экран закладок в Safari), представьте его как контроллер модального вида:
[self presentModalViewController:myNewController animated:YES];
Если вы хотите вернуть старый контроллер, отклоните модальный контроллер вида. Внутри модального контроллера вида:
[self.parentViewController dismissModalViewControllerAnimated:YES];
Если вы не хотите этого делать, просто удалите текущий вид контроллера из окна и добавьте новый контроллер:
UIView * containingView = self.view.superview;
[self.view removeFromSuperview];
[containingView addSubview:myNewController.view];
Если вы пойдете по этому пути, вы можете захотеть взглянуть на + [UIView beginAnimations: context:], + [UIView setAnimationTransition: onView:] и + [UIView commitAnimations] (если я правильно помню имена методов - проверьте документация), чтобы оживить переход. Вы должны почти всегда анимировать любое переключение между экранами в iPhone OS.