Hi Jason,
I would start off with the areas that are likely to make the biggest difference to your colleague. For me this was the 2-minute rule and getting to inbox zero.
I also find that personal experiences can be really helpful in explaining how to use different parts of the system, so you could try to find some good examples of where GTD practices have helped you.
Good luck and I hope that you both benefit from the experience.
Sarah