One of his best roles in his career was to Pontius Pilate , in The Greatest Story Ever Told ( 1965 ) . Savalas shaved his head for his role as Pontius Pilate in The Greatest Story Ever Told ( 1965 ) , and decided to remain bald for the remainder of his life .