diff --git a/lib/utils.pm b/lib/utils.pm
index e1ae4b13..c4425316 100644
--- a/lib/utils.pm
+++ b/lib/utils.pm
@@ -1649,7 +1649,7 @@ sub solidify_wallpaper {
     }
     elsif ($desktop eq "gnome") {
         # Start the terminal to set up backgrounds.
-        menu_launch_type "gnome-terminal";
+        menu_launch_type "terminal";
         # wait to be sure it's fully open
         wait_still_screen(stilltime => 5, similarity_level => 38);
         # When the application opens, run command in it to set the background to black
diff --git a/needles/gnome/apps/apps_run_terminal-20240813.json b/needles/gnome/apps/apps_run_terminal-20240813.json
new file mode 100644
index 00000000..37d54629
--- /dev/null
+++ b/needles/gnome/apps/apps_run_terminal-20240813.json
@@ -0,0 +1,22 @@
+{
+  "area": [
+    {
+      "width": 25,
+      "xpos": 280,
+      "type": "match",
+      "ypos": 168,
+      "height": 21
+    },
+    {
+      "ypos": 125,
+      "xpos": 192,
+      "width": 25,
+      "type": "match",
+      "height": 20
+    }
+  ],
+  "properties": [],
+  "tags": [
+    "apps_run_terminal"
+  ]
+}
\ No newline at end of file
diff --git a/needles/gnome/apps/apps_run_terminal-20240813.png b/needles/gnome/apps/apps_run_terminal-20240813.png
new file mode 100644
index 00000000..66bbe975
Binary files /dev/null and b/needles/gnome/apps/apps_run_terminal-20240813.png differ
diff --git a/tests/apps_startstop/gnome/terminal.pm b/tests/apps_startstop/gnome/terminal.pm
index 745375d2..f278ca2d 100644
--- a/tests/apps_startstop/gnome/terminal.pm
+++ b/tests/apps_startstop/gnome/terminal.pm
@@ -3,7 +3,8 @@ use strict;
 use testapi;
 use utils;
 
-# This test tests if Terminal starts.
+# This test tests if Terminal starts (which will be gnome-terminal
+# in Fedora < 41, ptyxis in Fedora >= 41)
 
 sub run {
     my $self = shift;
@@ -12,7 +13,7 @@ sub run {
     assert_screen "apps_run_terminal";
 
     # Register application
-    register_application("gnome-terminal");
+    register_application("terminal");
 
     # Close the application
     quit_with_shortcut();
diff --git a/tests/check_default_fonts.pm b/tests/check_default_fonts.pm
index 80fbc9d5..9e1480db 100644
--- a/tests/check_default_fonts.pm
+++ b/tests/check_default_fonts.pm
@@ -22,7 +22,7 @@ sub run {
     desktop_vt;
 
     # On the console, the fonts might differ than in GUI.
-    # We will perform the tests in the gnome-terminal.
+    # We will perform the tests in the gnome terminal.
     # First, open it!
     desktop_switch_layout 'ascii';
     wait_still_screen(2);
diff --git a/tests/desktop_login.pm b/tests/desktop_login.pm
index 7151401f..bd8a126e 100644
--- a/tests/desktop_login.pm
+++ b/tests/desktop_login.pm
@@ -5,7 +5,7 @@ use utils;
 
 our $desktop = get_var("DESKTOP");
 our $syspwd = get_var("USER_PASSWORD") || "weakpassword";
-our $term = "gnome-terminal";
+our $term = "terminal";
 if ($desktop eq "kde") {
     $term = "konsole";
 }
diff --git a/tests/desktop_printing.pm b/tests/desktop_printing.pm
index cd9b241e..a24fc9e1 100644
--- a/tests/desktop_printing.pm
+++ b/tests/desktop_printing.pm
@@ -41,7 +41,7 @@ sub run {
     my $editor = "gnome-text-editor";
     my $viewer = "evince";
     my $maximize = "super-up";
-    my $term = "gnome-terminal";
+    my $term = "terminal";
     if ($desktop eq "kde") {
         $editor = "kwrite";
         $viewer = "okular";
diff --git a/tests/workstation_core_applications.pm b/tests/workstation_core_applications.pm
index 7f335826..72fcf728 100644
--- a/tests/workstation_core_applications.pm
+++ b/tests/workstation_core_applications.pm
@@ -13,10 +13,10 @@ sub run {
     my @core_applications;
     # List of applications, that we want to track for their presence.
     unless ($subvariant eq "Silverblue") {
-        my @core_applications = ("gnome-software", "firefox", "gnome-terminal", "nautilus", "gnome-text-editor", "gnome-boxes");
+        my @core_applications = ("gnome-software", "firefox", "terminal", "nautilus", "gnome-text-editor", "gnome-boxes");
     }
     else {
-        my @core_applications = ("gnome-software", "firefox", "gnome-terminal", "nautilus", "gnome-text-editor");
+        my @core_applications = ("gnome-software", "firefox", "terminal", "nautilus", "gnome-text-editor");
     }
 
     # Evaluate the results, make the log files and pass or fail the entire