Randolph was a Yankees base and bench coach for 11 seasons, interviewing intermittently for managing jobs with other teams.
11개의 시즌을 위하여 랜돌프는 양키스의 2루와 벤치 코치였으며, 다른 팀들과 감독을 맡는 일들을 위하여 중단적으로 인터뷰를 하였다.