Today we are primarily using computers for communication. We communicate via computers as professionals and at our spare time. One growing context of computer use is when we as citizens communicating with authorities. This paper suggests communication criteria for evaluation of public e- services. The suggested criteria are derived from a communication perspective and applied in a case study for evaluation of an e-service. Communication between authorities and citizens are often communication intensive and consequently conditions and consequences of communication should be evaluated. The aim of the suggested communication criteria is to be a complement to established traditional usability criteria.