SEO's are looking for you to convert, and not just be able to do SEO
Things that will help your case:
- being fluent in HTML and CSS would definitely help your case, as well as having fmailiarity with CMS's like wordpress and drupal
- Being an outstanding writer
- Having experience with AdWords (and maybe even adsense)
- Being a problem solver
- Having heavy industry involvement
- Know how to get leads from twitter (or at least get followers)
- Being an expert at onsite optimization
- being able to tell which strategies are going to be able to pan out in the short run and in the long run
- knowing your SEO tools in and out
I encourage you to try to code up your own site (even if it is extremely simple) and get it up on the web. Perhaps even put your resume up