without a trace prepositional phrase1 •Without showing or leaving behind any sign of something; tracelessly.We know where he lives but he's left his apartment without a trace. — 2007