The EOI is the means of getting your details into the Government website; basically converting you into a number the Government system will recognise.
You cannot submit an EOI until you have a positive skills assessment and can generate enough points to meet the Subclass you wish to apply for.