diff --git a/airflow/providers/celery/provider.yaml b/airflow/providers/celery/provider.yaml
index 24420939c1d95..66f18b8e557fc 100644
--- a/airflow/providers/celery/provider.yaml
+++ b/airflow/providers/celery/provider.yaml
@@ -57,7 +57,7 @@ dependencies:
   # (https://docs.celeryq.dev/en/stable/contributing.html?highlight=semver#versions).
   # Make sure that the limit here is synchronized with [celery] extra in the airflow core
   # The 5.3.3/5.3.2 limit comes from https://github.com/celery/celery/issues/8470
-  - celery>=5.3.0,<6,!=5.3.3,!=5.3.2
+  - celery[redis]>=5.3.0,<6,!=5.3.3,!=5.3.2
   - flower>=1.0.0
   - google-re2>=1.0
 
diff --git a/airflow/providers/redis/provider.yaml b/airflow/providers/redis/provider.yaml
index 8010a09b158cf..6e3ba9dec84d2 100644
--- a/airflow/providers/redis/provider.yaml
+++ b/airflow/providers/redis/provider.yaml
@@ -46,11 +46,8 @@ versions:
 
 dependencies:
   - apache-airflow>=2.6.0
-  # We limit redis to <5.0.0 because of incompatibility with celery. Both Celery and Kombu limited it
-  # and deferred fixing it for later, we should bump the limit once they do. Also !=4.5.5 matches celery
-  # limits and prevents installing 4.5.5 which is broken.
-  # https://github.com/celery/celery/pull/8442, https://github.com/celery/kombu/pull/1776
-  - redis>=4.5.2,<5.0.0,!=4.5.5
+  # 5.0.2 excluded due to breaking changes which fixed in https://github.com/redis/redis-py/pull/3176
+  - redis>=4.5.2,!=4.5.5,!=5.0.2
 
 integrations:
   - integration-name: Redis
diff --git a/generated/provider_dependencies.json b/generated/provider_dependencies.json
index d09846e29a3ff..fe9848069dc08 100644
--- a/generated/provider_dependencies.json
+++ b/generated/provider_dependencies.json
@@ -291,7 +291,7 @@
   "celery": {
     "deps": [
       "apache-airflow>=2.6.0",
-      "celery>=5.3.0,<6,!=5.3.3,!=5.3.2",
+      "celery[redis]>=5.3.0,<6,!=5.3.3,!=5.3.2",
       "flower>=1.0.0",
       "google-re2>=1.0"
     ],
@@ -957,7 +957,7 @@
   "redis": {
     "deps": [
       "apache-airflow>=2.6.0",
-      "redis>=4.5.2,<5.0.0,!=4.5.5"
+      "redis>=4.5.2,!=4.5.5,!=5.0.2"
     ],
     "devel-deps": [],
     "cross-providers-deps": [],
diff --git a/pyproject.toml b/pyproject.toml
index 04b5b7d197f55..46a2f81f94a1c 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -647,7 +647,7 @@ atlassian-jira = [ # source: airflow/providers/atlassian/jira/provider.yaml
   "beautifulsoup4",
 ]
 celery = [ # source: airflow/providers/celery/provider.yaml
-  "celery>=5.3.0,<6,!=5.3.3,!=5.3.2",
+  "celery[redis]>=5.3.0,<6,!=5.3.3,!=5.3.2",
   "flower>=1.0.0",
   "google-re2>=1.0",
 ]
@@ -906,7 +906,7 @@ qdrant = [ # source: airflow/providers/qdrant/provider.yaml
   "qdrant_client>=1.7.0",
 ]
 redis = [ # source: airflow/providers/redis/provider.yaml
-  "redis>=4.5.2,<5.0.0,!=4.5.5",
+  "redis>=4.5.2,!=4.5.5,!=5.0.2",
 ]
 salesforce = [ # source: airflow/providers/salesforce/provider.yaml
   "pandas>=1.2.5,<2.2",