diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index 381abd15..7c419e9a 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -68,8 +68,8 @@ jobs:
             ubuntu_23,
             ubuntu_24,
             centos_9,
-            fedora_39,
             fedora_40,
+            fedora_41,
           ]
     env:
       DISTRO: ${{matrix.distro}}
diff --git a/automated install/basic-install.sh b/automated install/basic-install.sh
index 0931e4ca..8f5b9879 100755
--- a/automated install/basic-install.sh	
+++ b/automated install/basic-install.sh	
@@ -1430,7 +1430,7 @@ install_dependent_packages() {
     for i in "$@"; do
         # For each package, check if it's already installed (and if so, don't add it to the installArray)
         printf "  %b Checking for %s..." "${INFO}" "${i}"
-        if "${PKG_MANAGER}" -q list installed "${i}" &>/dev/null; then
+        if rpm -q "${i}" &>/dev/null; then
             printf "%b  %b Checking for %s\\n" "${OVER}" "${TICK}" "${i}"
         else
             printf "%b  %b Checking for %s (will be installed)\\n" "${OVER}" "${INFO}" "${i}"
@@ -2270,7 +2270,7 @@ main() {
     notify_package_updates_available
 
     # Install packages necessary to perform os_check
-    printf "  %b Checking for / installing Required dependencies for OS Check...\\n" "${INFO}"
+    printf "  %b Checking for / installing required dependencies for OS Check...\\n" "${INFO}"
     install_dependent_packages "${OS_CHECK_COMMON_DEPS[@]}" "${OS_CHECK_DEPS[@]}"
 
     # Check that the installed OS is officially supported - display warning if not
@@ -2287,7 +2287,7 @@ main() {
     fi
 
     # Install packages used by this installation script
-    printf "  %b Checking for / installing Required dependencies for this install script...\\n" "${INFO}"
+    printf "  %b Checking for / installing required dependencies for this install script...\\n" "${INFO}"
     install_dependent_packages "${INSTALLER_COMMON_DEPS[@]}" "${INSTALLER_DEPS[@]}"
 
     # in case of an update
@@ -2335,7 +2335,7 @@ main() {
     local dep_install_list=("${PIHOLE_COMMON_DEPS[@]}" "${PIHOLE_DEPS[@]}")
 
     # Install packages used by the actual software
-    printf "  %b Checking for / installing Required dependencies for Pi-hole software...\\n" "${INFO}"
+    printf "  %b Checking for / installing required dependencies for Pi-hole software...\\n" "${INFO}"
     install_dependent_packages "${dep_install_list[@]}"
     unset dep_install_list
 
diff --git a/test/_fedora_39.Dockerfile b/test/_fedora_41.Dockerfile
similarity index 97%
rename from test/_fedora_39.Dockerfile
rename to test/_fedora_41.Dockerfile
index 1d3dbc63..59858f4e 100644
--- a/test/_fedora_39.Dockerfile
+++ b/test/_fedora_41.Dockerfile
@@ -1,4 +1,4 @@
-FROM fedora:39
+FROM fedora:41
 RUN dnf install -y git initscripts
 
 ENV GITDIR=/etc/.pihole
diff --git a/test/tox.fedora_39.ini b/test/tox.fedora_41.ini
similarity index 85%
rename from test/tox.fedora_39.ini
rename to test/tox.fedora_41.ini
index aaa6b30e..f70da227 100644
--- a/test/tox.fedora_39.ini
+++ b/test/tox.fedora_41.ini
@@ -6,5 +6,5 @@ allowlist_externals = docker
 deps = -rrequirements.txt
 setenv =
     COLUMNS=120
-commands = docker buildx build --load --progress plain -f _fedora_39.Dockerfile -t pytest_pihole:test_container ../
+commands = docker buildx build --load --progress plain -f _fedora_41.Dockerfile -t pytest_pihole:test_container ../
            pytest {posargs:-vv -n auto} ./test_any_automated_install.py ./test_any_utils.py ./test_centos_fedora_common_support.py