diff --git a/org.eclipse.jdt.debug.ui/ui/org/eclipse/jdt/internal/debug/ui/console/JavaStackTraceConsole.java b/org.eclipse.jdt.debug.ui/ui/org/eclipse/jdt/internal/debug/ui/console/JavaStackTraceConsole.java
index d072701..70f221c 100644
--- a/org.eclipse.jdt.debug.ui/ui/org/eclipse/jdt/internal/debug/ui/console/JavaStackTraceConsole.java
+++ b/org.eclipse.jdt.debug.ui/ui/org/eclipse/jdt/internal/debug/ui/console/JavaStackTraceConsole.java
@@ -55,11 +55,14 @@
 	 */
 	private static class JavaStackTraceConsoleCleaner implements IDocumentListener {
 
-		public void documentAboutToBeChanged(DocumentEvent event) {/*nothing to do here*/}
+		public void documentAboutToBeChanged(DocumentEvent event) {
+			event.fDocument.removeDocumentListener(this);
+			// We must clear the document twice otherwise the ConsoleDocumentAdapter gets confused about where to insert text (Bug 396734)
+			event.fDocument.set(""); //$NON-NLS-1$
+			event.fDocument.set(""); //$NON-NLS-1$
+		}
 
 		public void documentChanged(DocumentEvent event) {
-			event.fDocument.removeDocumentListener(this);
-			event.fDocument.set(event.fText);
 		}
 	}