diff --git a/newlib/ChangeLog b/newlib/ChangeLog
index 971bf9af2..21a1f3cc2 100644
--- a/newlib/ChangeLog
+++ b/newlib/ChangeLog
@@ -1,3 +1,7 @@
+2011-01-10  Corinna Vinschen  <vinschen@redhat.com>
+
+	* libc/machine/mips/strlen.c (strlen): Add delay slot for R3000.
+
 2011-01-10  Joel Sherrill <joel.sherrill@oarcorp.com>
 
 	* libc/include/string.h: Make strsignal() available unconditionally.
diff --git a/newlib/libc/machine/mips/strlen.c b/newlib/libc/machine/mips/strlen.c
index 158fb9f3f..a87bddd11 100644
--- a/newlib/libc/machine/mips/strlen.c
+++ b/newlib/libc/machine/mips/strlen.c
@@ -60,6 +60,9 @@ __asm__(""			/* 32-bit MIPS targets */
 	"	addiu	$2,$4,1\n"
 	"\n"
 	"1:	lbu	$3,0($4)\n"
+#if defined(_R3000)
+	"	nop	\n"
+#endif
 	"	bnez	$3,1b\n"
 	"	addiu	$4,$4,1\n"
 	"\n"