diff --git a/config/gitlab.yml.example b/config/gitlab.yml.example
index e46bc5b646ca7c9dd45fcbd83d594a684bf4e851..7968d46dad4b33e4522605007d083e1918e8245d 100644
--- a/config/gitlab.yml.example
+++ b/config/gitlab.yml.example
@@ -584,7 +584,7 @@ production: &base
 
     # Periodically clean up stale runner machines.
     ci_runners_stale_machines_cleanup_worker:
-      cron: "36 4 * * *"
+      cron: "36 * * * *"
 
   # GitLab EE only jobs. These jobs are automatically enabled for an EE
   # installation, and ignored for a CE installation.
diff --git a/config/initializers/1_settings.rb b/config/initializers/1_settings.rb
index d096174fca3aa729a966c852376f1d407f02212b..d4c7800e654dd279c3df81002415e20bfd109f59 100644
--- a/config/initializers/1_settings.rb
+++ b/config/initializers/1_settings.rb
@@ -674,7 +674,7 @@
 Settings.cron_jobs['users_migrate_records_to_ghost_user_in_batches_worker']['cron'] ||= '*/2 * * * *'
 Settings.cron_jobs['users_migrate_records_to_ghost_user_in_batches_worker']['job_class'] = 'Users::MigrateRecordsToGhostUserInBatchesWorker'
 Settings.cron_jobs['ci_runners_stale_machines_cleanup_worker'] ||= {}
-Settings.cron_jobs['ci_runners_stale_machines_cleanup_worker']['cron'] ||= '36 4 * * *'
+Settings.cron_jobs['ci_runners_stale_machines_cleanup_worker']['cron'] ||= '36 * * * *'
 Settings.cron_jobs['ci_runners_stale_machines_cleanup_worker']['job_class'] = 'Ci::Runners::StaleMachinesCleanupCronWorker'
 Settings.cron_jobs['packages_cleanup_delete_orphaned_dependencies_worker'] ||= {}
 Settings.cron_jobs['packages_cleanup_delete_orphaned_dependencies_worker']['cron'] ||= '*/10 * * * *'