Abstract. This paper considers the combination of agent communication and ontology alignment within a group of heterogeneous agents. The agents align their ontologies by constructing a shared communication vocabulary. Because ontology alignment is not a goal in itself, the agents refrain from it unless they believe it to be inevitable. We discuss three protocols that all implement lazy ontology alignment, although they give rise to different communication vocabularies.