- "Fuck with me and I'll fuck with your sorry ass all day long."
- — Captain Terrence Stone
He first appeared in Time Well Spent where he gave the prisoners an opening speech after entering the prison.
Later, Leo Galante, the Consigliere of the Vinci family as well as Stone's associate, requested him to release Vito after he had proven himself to be a fighter by standing up against O'Neill.
Stone later gave Vito an envelope in it the information regarding the death of Vito's mother. He gave Vito some time for him to finish reading the mail, and then ordered his guard to turn off the lights.
- His mustache is similar to Adolf Hitler's and Charlie Chaplin's.
- He is voiced by Jason Zumwalt, who is also known for voicing Roman Bellic in GTA IV.