diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 2a68790e..05000c10 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -44,6 +44,8 @@ jobs:
       - name: Set up Python
         run: |
           pip install wheel pytest
+          # TODO: b/494671594 - Remove once Python is upgraded to Python 3.13.
+          pip install --upgrade setuptools==77.0.3
           pip install -e ./fleetspeak_python[test]
           pip install -e ./frr_python
       - name: Lint
@@ -226,6 +228,8 @@ jobs:
       - name: Install dependencies
         run: |
           pip install wheel pytest
+          # TODO: b/494671594 - Remove once Python is upgraded to Python 3.13.
+          pip install --upgrade setuptools==77.0.3
       - name: Build Python
         run: |
           pip install -e ./fleetspeak_python[test]
@@ -264,6 +268,8 @@ jobs:
           # Ideally, required dependencies should be installed in a non-hacky, proper way.
           # go get -v -t ./... || echo "Dependency installation failed, continuing anyway ¯\_(ツ)_/¯"
           pip install wheel
+          # TODO: b/494671594 - Remove once Python is upgraded to Python 3.13.
+          pip install --upgrade setuptools==77.0.3
       - name: Build
         shell: bash
         run: |
diff --git a/fleetspeak_python/setup.py b/fleetspeak_python/setup.py
index c09ac541..b0f086ba 100644
--- a/fleetspeak_python/setup.py
+++ b/fleetspeak_python/setup.py
@@ -24,7 +24,7 @@
 from setuptools.command.develop import develop
 from setuptools.command.sdist import sdist
 
-GRPCIO_VERSION = "==1.69.0"
+GRPCIO_VERSION = "==1.78.0"
 
 THIS_DIRECTORY = os.path.dirname(os.path.realpath(__file__))
 os.chdir(THIS_DIRECTORY)
diff --git a/frr_python/setup.py b/frr_python/setup.py
index ea8ba2da..391c7062 100644
--- a/frr_python/setup.py
+++ b/frr_python/setup.py
@@ -5,7 +5,7 @@
 from setuptools import setup
 from setuptools.command.develop import develop
 
-GRPCIO_TOOLS = "grpcio-tools==1.69.0"
+GRPCIO_TOOLS = "grpcio-tools==1.78.0"
 THIS_DIRECTORY = os.path.dirname(os.path.realpath(__file__))
 os.chdir(THIS_DIRECTORY)