Paul Levinson's The Silk Code, a first novel featuring Dr. Phil D'Amato, was published by Tor (David Hartwell, editor) in October 1999. It won the Locus Award for Best First Science Fiction novel of 1999. Levinson's next novel, Borrowed Tides, was published by Tor in March 2001; it was a May 2001 Selection of the SF Book Club. Phil D'Amato returned in Levinson's third novel, The Consciousness Plague, published by Tor in March 2002; the novel was a Spring 2002 Selection of the SF Book Club and the Mystery Guild; it won the Mary Shelley Award, given for the first time by the Media Ecology Association for the best fiction about technology and communication, in 2003; Mark Shanahan's audio-book was a finalist for the Audie Award in 2005. D'Amato appeared again in The Pixel Eye, 2003, which was a finalist for the Prometheus Award in 2004. The Plot to Save Socrates — a time-travel, historical novel, about just what it sounds like — was published by Tor in February 2006; Entertainment Weekly called it "challenging fun." Levinson's science fiction in Analog has been nominated for the Hugo, Nebula, Edgar, and Sturgeon Awards. "Loose Ends" (novella, May 1997) was a triple nominee. "The Chronology Protection Case" (novelette, September 1995) was a finalist for the Sturgeon Award in 1996, the Nebula Award in 1996, and has been reprinted four times, including in Nebula Awards 32: SFWA's Choices for the Best Science Fiction and Fantasy of the Year (Harcourt, 1998); Jay Kensinger's 40-minute low-budget movie of the novelette has played at numerous cons. Mark Shanahan's radioplay of the novelette, performed at the Museum of Television and Radio in New York City in September 2002, was nominated for an Edgar for best play by the Mystery Writers of America in 2003. The Copyright Notice Case" (novelette, April 1996) won CompuServe's HOMer Award for the Best Science Fiction novelette of 1996 and was a finalist for the 1997 Nebula Award; "The Mendelian Lamp Case" (novelette, April 1997) was reprinted in David G. Hartwell's Year's Best Science Fiction #3 (HarperPrism, 1998). All of the above stories are now available on Fictionwise.com.

Levinson's scholarly books include Mind at Large (1988; new paperback edition, 1998), and The Soft Edge: A Natural History and Future of the Information Revolution, published worldwide by Routledge in Fall 1997. Digital McLuhan: a Guide to the Information Millennium was published by Routledge in May 1999, and won the Lewis Mumford Award for Outstanding Scholarship. RealSpace: The Fate of Physical Presence in the Digital Age, On and Off Planet was published by Routledge in 2003, and Cellphone: The Story of the World's Most Mobile Medium, and How It Has Transformed Everything was published by Palgrave/St. Martin's in 2004. New New Media, published by Penguin Academics in 2009, is now in its 4th printing. These books have been translated into Chinese, Japanese, and ten other languages. Levinson has appeared on The O'Reilly Factor, Scarborough Country, The CBS Evening News, The PBS News Hour with Jim Lehrer, and more than 500 radio and television shows, and is frequently quoted in The New York Times, The Christian Science Monitor, and other newspapers. He has published more than 100 scholarly articles on the history and philosophy of communication and technology, and his essays have appeared in Wired, Omni, and The Village Voice. Levinson was interviewed every Sunday on KNX 1070 all-news radio in Southern California, 2006-2008. He maintains several blogs and podcasts, all of which can be found at infiniteregress.tv. Levinson is Professor of Communications and Media Studies at Fordham University, and was President of the Science Fiction Writers of America, 1998-2001. His work in the really short form was recognized by the Chronicle of Higher Education, which included him among the Top Ten High Flyers in Academe on Twitter in 2009.