• Teach at least one, and preferably many, courses. Failing that, make sure that you've been a teaching assistant in charge of running labs, tutorials, etc.
• Have at least one journal article published. Preferably more.
• Have many conference publications.
• Have at least some publications as sole author, and some with other people.
• Show committee work. Even if your university does not have student seats on Faculty committees, get involved in student government. Beyond this, do not just take a position for resume fodder - make a note of at least one key accomplishment you did in this position that made the Faculty better. Have a separate section of your resume for administrative experience.
• Develop a teaching philosophy.
• Sound confident, but not pompous!
• If the application requests extra information, but does not require it, submit it anyway. Lack of extra effort during the application process demonstrates a lack of commitment or enthusiasm for the university to which you are applying.
• Submit an academic CV. Note that these look different than what you would submit to a company. Do not highlight items such as programming languages and operating systems. Do highlight publications and research.
• In your cover letter, don't just say why you think you're good (e.g. have taught, strong research), but also mention something about why you are particularly interested in a position at that institution (e.g. part of a growing faculty, strong researchers in area X, etc.)
• While this varies by university, at Dal the search committee looks for teaching, research, administration and industry contacts
• Possible sections to include in CV: education, teaching experience, employment experience, industrial relations, memberships on committees, professional memberships, key achievements
• Be a journal referee. Contact the editor of a journal you like and state that you are interested in being a reviewer. Many journals often have student reviewers. This looks good in terms of both research and administration.
• Submit a Research Statement and a Teaching Philosophy along with your application.
• Your Research Statement should not only include what your current research is, but also what you plan to work on next.
• In the cover letter, a nice thing to do is to describe your research, then mention particular individuals at the university to which you are applying that you might be able to collaborate with
• Teaching philosophy: you don't really know a subject until you teach it. Teaching is a learning experience for both student and prof! "Give a person a fish and you have fed him for a night, teach a person to fish and you have fed him for a lifetime." Or something like that. :)
• Check out the room you will be presenting in ahead of time, if at all possible. Make sure that it is arranged how you want, that the overhead projectors are working properly, that there are no incompatibilities with your equipment and theirs, etc. Also, be careful to ensure that the colours and font sizes you choose are visible from the back of the room.
• Have a short-term, medium-term and long-term vision of where you want your research to go.
• Collaboration is important. Who can you work with within the Faculty to which you are applying? What about multidisciplinary work? What other Faculties can you work with? What other universities? What industries?

Education
bulleted list

Publications
Journals and journal-quality conferences
bulleted list with conference acceptance rates in parenthesis after entry
Other refereed conferences
Workshops and technical reports

Research Experience
bulleted list of things like internships at IBM

Invited Participation
bulleted list of talks given

Service
Research Community
bulleted list of things like referee, external reviewer, program committee member, student volunteer, webmaster
University
bulleted list of things like committee membership

Teaching Experience
Lecturing
bulleted list of things like guest lectures and instrutor for course (stating number of students in parenthesis afterwards)
Teaching assistance
bulleted list of courses, school, and terms

Professional Affiliations
bulleted list of items like member of ACM, different SIGs, etc.

Interview notes:
Questions that you should ask when you are being interviewed for a position at a university:

• If there is a faculty association, ask to see the collective agreement.
• If there is a faculty association, talk to the executive of it. Find out items such as how past negotions have gone, histories of labour disputes, etc.
• If you have the chance, visit new professors in other faculties to get their impressions of working at the university. Obviously you can ask the new faculty in the department to which you have applied, but they are more likely to sugar-coat the answers as they are trying to sell themselves to you.
• Ask your peers about the reputation of the university. That is, ask fellow grad students and the faculty at your current department.