Yes, an Expression of Interest (EOI) must be submitted before applying for the Subclass 858 visa. The EOI allows Australian authorities to assess your achievements and priority level. Only applicants who receive an invitation after submitting an EOI can lodge a Subclass 858 visa application.