diff --git a/homeassistant/components/bluetooth/manifest.json b/homeassistant/components/bluetooth/manifest.json
index 3d596d817ee..4d4075bc5a9 100644
--- a/homeassistant/components/bluetooth/manifest.json
+++ b/homeassistant/components/bluetooth/manifest.json
@@ -9,7 +9,7 @@
     "bleak==0.19.2",
     "bleak-retry-connector==2.8.4",
     "bluetooth-adapters==0.7.0",
-    "bluetooth-auto-recovery==0.3.6",
+    "bluetooth-auto-recovery==0.4.0",
     "bluetooth-data-tools==0.3.0",
     "dbus-fast==1.74.0"
   ],
diff --git a/homeassistant/package_constraints.txt b/homeassistant/package_constraints.txt
index 0a862e040b6..51b38623c81 100644
--- a/homeassistant/package_constraints.txt
+++ b/homeassistant/package_constraints.txt
@@ -13,7 +13,7 @@ bcrypt==3.1.7
 bleak-retry-connector==2.8.4
 bleak==0.19.2
 bluetooth-adapters==0.7.0
-bluetooth-auto-recovery==0.3.6
+bluetooth-auto-recovery==0.4.0
 bluetooth-data-tools==0.3.0
 certifi>=2021.5.30
 ciso8601==2.2.0
diff --git a/requirements_all.txt b/requirements_all.txt
index 9661cca9c58..d577053f253 100644
--- a/requirements_all.txt
+++ b/requirements_all.txt
@@ -450,7 +450,7 @@ bluemaestro-ble==0.2.0
 bluetooth-adapters==0.7.0
 
 # homeassistant.components.bluetooth
-bluetooth-auto-recovery==0.3.6
+bluetooth-auto-recovery==0.4.0
 
 # homeassistant.components.led_ble
 bluetooth-data-tools==0.2.0
diff --git a/requirements_test_all.txt b/requirements_test_all.txt
index d23e8208081..9dbcb71ac2e 100644
--- a/requirements_test_all.txt
+++ b/requirements_test_all.txt
@@ -364,7 +364,7 @@ bluemaestro-ble==0.2.0
 bluetooth-adapters==0.7.0
 
 # homeassistant.components.bluetooth
-bluetooth-auto-recovery==0.3.6
+bluetooth-auto-recovery==0.4.0
 
 # homeassistant.components.led_ble
 bluetooth-data-tools==0.2.0