| 9 | -- | 11 | William I. Gasarch. The book review column |
| 12 | -- | 13 | Jonathan Katz. Review of A Computational Introduction to Number Theory and Algebra by Victor Shoup , Cambridge University Press, 2005 |
| 14 | -- | 15 | Jonathan Katz. Review of Primality Testing in Polynomial Time by Martin Dietzfelbinger , Springer-Verlag, 2004 |
| 16 | -- | 18 | William M. Springer II. Review of Introduction to Coding Theory by Juergen Bierbrauer , Chapman and Hall/CRC, 2005, ISBN 1584884215 |
| 18 | -- | 21 | Adam Bender. Review of Codes: The Guide to Secrecy from Ancient to Modern Times by Richard A. Mollin , Chapman & Hall/CRC, 2005 |
| 21 | -- | 25 | Carlos A. S. Oliveira. Review of Computational Complexity: a Quantitative Perspective by Marius Zimand , Elsevier, ISBN 0444828419 |
| 26 | -- | 27 | Maulik A. Dave. Review of Secure Communicating Systems: Design, analysis, and implementation by Michael R A Huth , Cambridge University Press, 2001 |
| 27 | -- | 28 | Pierre Lescanne. Review of Alfred Tarski: Life and Logic by Anita Burdman Feferman and Solomon Feferman , Cambridge University Press 2004 |
| 29 | -- | 32 | Dean Kelley. Technical report column |
| 33 | -- | 46 | Chaitanya Swamy, David B. Shmoys. Approximation algorithms for 2-stage stochastic optimization problems |
| 47 | -- | 65 | Piotr Faliszewski, Lane A. Hemaspaandra. Open questions in the theory of semifeasible computation |
| 66 | -- | 81 | Paulo Veríssimo. Travelling through wormholes: a new look at distributed systems models |
| 82 | -- | 98 | Marek Chrobak. 2005: an offline persepctive |