We present the Hermes approach for goal-oriented interaction which includes a methodology for designing goal-based interactions and a process for mapping design artefacts to an executable implementation. Categories and Subject Descriptors D.2.2 [Software Engineering]: Design Tools and Techniques General Terms Design Keywords Interaction Protocol, Goal-Oriented, Agent-Oriented Software Engineering