Constitutes the refereed extended postproceedings of the 6th International Workshop on Membrane Computing, WMC 2005, held in Vienna, Austria, in July 2005. These papers present research on topics such as: computational power and complexity classes, new types of P systems, relationships to Petri nets, quantum computing, hierarchies, and more.