diff --git a/no-tmpfs-fsck.patch b/no-tmpfs-fsck.patch
new file mode 100644
index 0000000..cfa7bda
--- /dev/null
+++ b/no-tmpfs-fsck.patch
@@ -0,0 +1,25 @@
+From cca125c2758b48ba8f1afdc4b5751b104f0bd809 Mon Sep 17 00:00:00 2001
+From: Frederic Crozat <fcrozat@suse.com>
+Date: Thu, 27 Oct 2011 15:36:57 +0200
+Subject: [PATCH] mount: do not try to fsck tmpfs mountpoint with non-null
+ passno.
+
+---
+ src/mount.c |    1 +
+ 1 files changed, 1 insertions(+), 0 deletions(-)
+
+diff --git a/src/mount.c b/src/mount.c
+index ef953f0..5da4047 100644
+--- a/src/mount.c
++++ b/src/mount.c
+@@ -434,6 +434,7 @@ static int mount_add_device_links(Mount *m) {
+ 
+         if (p->passno > 0 &&
+             !mount_is_bind(p) &&
++            !streq(p->fstype,"tmpfs") &&
+             UNIT(m)->meta.manager->running_as == MANAGER_SYSTEM &&
+             !path_equal(m->where, "/")) {
+                 char *name;
+-- 
+1.7.7
+
diff --git a/systemd-gtk.changes b/systemd-gtk.changes
index 3c1b5e6..b900778 100644
--- a/systemd-gtk.changes
+++ b/systemd-gtk.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Oct 27 13:39:03 UTC 2011 - fcrozat@suse.com
+
+- Add no-tmpfs-fsck.patch: don't try to fsck tmpfs mountpoint
+  (bnc#726791).
+
 -------------------------------------------------------------------
 Wed Oct 19 13:18:54 UTC 2011 - fcrozat@suse.com
 
diff --git a/systemd.changes b/systemd.changes
index 3c1b5e6..b900778 100644
--- a/systemd.changes
+++ b/systemd.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Oct 27 13:39:03 UTC 2011 - fcrozat@suse.com
+
+- Add no-tmpfs-fsck.patch: don't try to fsck tmpfs mountpoint
+  (bnc#726791).
+
 -------------------------------------------------------------------
 Wed Oct 19 13:18:54 UTC 2011 - fcrozat@suse.com
 
diff --git a/systemd.spec b/systemd.spec
index 529a640..053814a 100644
--- a/systemd.spec
+++ b/systemd.spec
@@ -80,6 +80,7 @@ Patch19:        avoid-random-seed-cycle.patch
 # in the patch. Any patches added here without a very good reason to make
 # an exception will be silently removed with the next version update.
 Patch20:        crash-isolating.patch
+Patch21:        no-tmpfs-fsck.patch
 
 %description
 Systemd is a system and service manager, compatible with SysV and LSB
@@ -134,6 +135,7 @@ Plymouth integration for systemd
 %patch18 -p1
 %patch19 -p1
 %patch20 -p1
+%patch21 -p1
 
 %build
 autoreconf -fiv