diff --git a/xpra/server/window/window_source.py b/xpra/server/window/window_source.py
index 5c15204fb0..d38d463928 100644
--- a/xpra/server/window/window_source.py
+++ b/xpra/server/window/window_source.py
@@ -1827,6 +1827,8 @@ def get_encoding(w, h):
                 lossless_q = self._lossless_threshold_base + self._lossless_threshold_pixel_boost * w*h // (ww*wh)
                 if quality>=lossless_q:
                     quality = 100
+                    #lossless uses more bandwidth, try harder to compress it:
+                    speed = max(self._fixed_min_speed, speed-30)
             return get_best_encoding(w, h, speed, quality, coding)
 
         def send_full_window_update(cause):