The third international Moscow - Vienna Workshop on Logic and Computation took place at V. A. Steklov Mathematical Institute of Russian Academy of Sciences in Moscow from 31. May - 1. June 2004. It provided a podium for a presentation of the ongoing cooperation between Moscow and Vienna groups of researchers in the fields of mathematical logic and computation theory at Steklov Mathematical Institute, Vienna University of Technology and Moscow State University.