New Frontier is concurrent with The Next Generation, Deep Space Nine, and Voyager television series and their tie-in book lines.

According to Peter David, "Paramount's belief was that there would be little to no interest from the fans in a [Star Trek] series that did not stem directly from the [television] shows.

"[2][1]: 333 Four novels were published in paperback novella format in 1997, similar to the release of The Green Mile by Stephen King.

No Limits (2003), an anthology of short stories edited by David, was published in trade paperback format.

Novels have been included in crossovers with other Star Trek book lines, such as: The Captain's Table (1998), Double Helix (1999) Gateways (2000), The Lost Era (2003), and the Mirror Universe (2007–2009) anthologies.

A short story by David was anthologized in the Tales of the Dominion War (2004), edited by Keith DeCandido.

The Returned (2015), the most recent installment of the series, was published as a three-part ebook exclusive by Pocket Star.

[4] The once-powerful Thallonian Empire has collapsed following a popular uprising, destabilizing a vast region of space known as Sector 221-G. Starfleet has dispatched the USS Excalibur (NCC-26517), under the command of Captain Mackenzie Calhoun, to fly the flag, and offer aid to those affected by the political and economic instability of the region.

Star Trek: New Frontier – Double Time (2000) is a single-issue, square bound, graphic novel published by WildStorm.

Star Trek: New Frontier – Turnaround is a five-issue miniseries written by Peter David, with artist Stephen Thompson.

Three novellas written by Peter David tie into New Frontier Omnibus editions published exclusively for the Science Fiction Book Club.