diff --git a/debian/console-conf.console-conf@.service b/debian/console-conf.console-conf@.service
index 46632de3..8d80993f 100644
--- a/debian/console-conf.console-conf@.service
+++ b/debian/console-conf.console-conf@.service
@@ -5,6 +5,9 @@ After=rc-local.service
 # on core20 the firstboot seeding happens via the core.start-snapd service,
 # make sure to start after so that the 'snap' command is available
 After=core.start-snapd.service
+# on core20 the user may invoke a recovery chooser, make sure the detection
+# service runs before
+After=snapd.recovery-chooser-trigger.service
 IgnoreOnIsolate=yes
 ConditionPathExists=/dev/tty0
 ConditionPathExists=!/var/lib/console-conf/complete
diff --git a/debian/console-conf.serial-console-conf@.service b/debian/console-conf.serial-console-conf@.service
index 93c40a9b..abd61178 100644
--- a/debian/console-conf.serial-console-conf@.service
+++ b/debian/console-conf.serial-console-conf@.service
@@ -6,6 +6,9 @@ After=rc-local.service
 # on core20 the firstboot seeding happens via the core.start-snapd service,
 # make sure to start after so that the 'snap' command is available
 After=core.start-snapd.service
+# on core20 the user may invoke a recovery chooser, make sure the detection
+# service runs before
+After=snapd.recovery-chooser-trigger.service
 ConditionPathExists=!/var/lib/console-conf/complete
 StartLimitInterval=0