- Unsolvable Classes of Quantificational Formulas; Addison-Wesley Publishing Company, Reading, Massachusetts, 1979
- HarryR. Lewis and Christos H. Papadimitriou; Elements of the Theory of Computation; Prentice-Hall, Englewood Cliffs, New Jersey, 1981
- An Introduction to Computer Programming and Data Structures using MACRO-11; Reston Publishing Company, Reston, Virginia, 1981
- Harry R. Lewis and Larry Denenberg; Data Structures and their Algorithms; Harper Collins Publishers, Inc., New York, 1991
- Harry R. Lewis and Christos H. Papadimitriou; STOCHEIA THEORIAS HYPOLOGISMOU ; Technical Chapter of Greece --- TEE, Athens, Greece, 1992. (Greek language edition of #2)
- Harry R. Lewis and Christos H. Papadimitriou; Elements of the Theory of Computation, Second Edition; Prentice-Hall, Englewood Cliffs, New Jersey, 1997
- Harry R. Lewis and Christos H. Papadimitriou; Elementos de Teoria da Computação, 2a Edição; Bookman, Porto Alegre, 2000 (Portuguese language edition of #6)
- Harry R. Lewis, Excellence Without a Soul: How a Great University Forgot Education, PublicAffairs, 2006.
- Paperback edition of #8, subtitled Does Liberal Education Have a Future?, 2007.
- Chinese (both mainland and Taiwan) and Korean editions of #8.
- Hal Abelson, Ken Ledeen, Harry Lewis, Blown to Bits: Your Life, Liberty, and Happiness After the Digital Explosion, Addison-Wesley, 2008.
- Chinese and Russian editions of #11 (the latter called Ataka Bitov).
- Education, Books, & Society: The Hong Kong Lectures, Chameleon Press, Hong Kong, 2011.
- Baseball as a Second Language, Lulu, 2011.
- What is College For? The Public Purpose of Higher Education (co-edited with Ellen Condliffe Lagemann), Teachers College Press, 2011.
- Essential Discrete Mathematics for Computer Science, with Rachel Zax (Princeton, 2019).
- Blown to Bits, second edition, with Hal Abelson, Ken Ledeen, and Wendy Seltzer (Pearson, 2020)
- Ideas That Created the Future (2020, MIT Press),