diff --git a/Formula/cfn-lint.rb b/Formula/cfn-lint.rb
index 9d507ba2099..909ed3eeda9 100644
--- a/Formula/cfn-lint.rb
+++ b/Formula/cfn-lint.rb
@@ -17,6 +17,7 @@ class CfnLint < Formula
   end
 
   depends_on "python@3.10"
+  depends_on "pyyaml"
   depends_on "six"
 
   resource "attrs" do
@@ -95,11 +96,6 @@ class CfnLint < Formula
     sha256 "0123cacc1627ae19ddf3c27a5de5bd67ee4586fbdd6440d9748f8abb483d3e86"
   end
 
-  resource "PyYAML" do
-    url "https://files.pythonhosted.org/packages/36/2b/61d51a2c4f25ef062ae3f74576b01638bebad5e045f747ff12643df63844/PyYAML-6.0.tar.gz"
-    sha256 "68fb519c14306fec9720a2a5b45bc9f0c8d1b9c72adf45c37baedfcd949c35a2"
-  end
-
   resource "s3transfer" do
     url "https://files.pythonhosted.org/packages/e1/eb/e57c93d5cd5edf8c1d124c831ef916601540db70acd96fa21fe60cef1365/s3transfer-0.6.0.tar.gz"
     sha256 "2ed07d3866f523cc561bf4a00fc5535827981b117dd7876f036b0c1aca42c947"
diff --git a/pypi_formula_mappings.json b/pypi_formula_mappings.json
index 7d54742b94a..c9bd51546f4 100644
--- a/pypi_formula_mappings.json
+++ b/pypi_formula_mappings.json
@@ -70,7 +70,7 @@
     "exclude_packages": ["six"]
   },
   "cfn-lint": {
-    "exclude_packages": ["junit-xml", "six"]
+    "exclude_packages": ["junit-xml", "six", "PyYAML"]
   },
   "charmcraft": {
     "extra_packages": ["appdirs", "pydantic", "pyyaml"],