diff --git a/.github/workflows/scripts/linux/build-dependencies-qt.sh b/.github/workflows/scripts/linux/build-dependencies-qt.sh
index 888ad1e18d..b36ac10b9e 100755
--- a/.github/workflows/scripts/linux/build-dependencies-qt.sh
+++ b/.github/workflows/scripts/linux/build-dependencies-qt.sh
@@ -145,7 +145,7 @@ echo "Building libbacktrace..."
 rm -fr "libbacktrace-$LIBBACKTRACE"
 unzip "$LIBBACKTRACE.zip"
 cd "libbacktrace-$LIBBACKTRACE"
-./configure --prefix="$INSTALLDIR"
+./configure --prefix="$INSTALLDIR" --with-pic
 make
 make install
 cd ..
diff --git a/cmake/BuildParameters.cmake b/cmake/BuildParameters.cmake
index 1e06f37e5c..0b28e7f44e 100644
--- a/cmake/BuildParameters.cmake
+++ b/cmake/BuildParameters.cmake
@@ -270,6 +270,14 @@ endif()
 
 set(PCSX2_WARNINGS ${DEFAULT_WARNINGS})
 
+# Make sure we're building with position independent code enabled. Without this
+# check, on some platforms (e.g. Fedora 43) the right flags won't be passed to
+# the linker, resulting in a broken build when LTO is enabled.
+include(CheckPIESupported)
+check_pie_supported()
+
+set(CMAKE_POSITION_INDEPENDENT_CODE TRUE)
+
 #-------------------------------------------------------------------------------
 # MacOS-specific things
 #-------------------------------------------------------------------------------