『彼らも主役の候補に挙がっていた』って英語でなんて言うの？

"be nominated for 〜" は「〜の候補に指名される、〜にノミネートされる」ということを表します。 「主役」は "leading player/role/part/star" "starring role" "major player" などと表現することができます。 "candidate for 〜" は「〜の候補者」という意味になります。