diff --git a/lib/util/http/gitlab.spec.ts b/lib/util/http/gitlab.spec.ts
index ff3bcb5077c790..f3f3363eb64fa6 100644
--- a/lib/util/http/gitlab.spec.ts
+++ b/lib/util/http/gitlab.spec.ts
@@ -1,3 +1,4 @@
+import { HTTPError } from 'got';
 import * as httpMock from '../../../test/http-mock';
 import { EXTERNAL_HOST_ERROR } from '../../constants/error-messages';
 import { GitlabReleasesDatasource } from '../../modules/datasource/gitlab-releases';
@@ -144,4 +145,44 @@ describe('util/http/gitlab', () => {
       );
     });
   });
+
+  describe('handles 409 errors', () => {
+    let NODE_ENV: string | undefined;
+
+    beforeAll(() => {
+      // Unset NODE_ENV so that we can test the retry logic
+      NODE_ENV = process.env.NODE_ENV;
+      delete process.env.NODE_ENV;
+    });
+
+    afterAll(() => {
+      process.env.NODE_ENV = NODE_ENV;
+    });
+
+    it('retries the request on resource lock', async () => {
+      const body = { message: '409 Conflict: Resource lock' };
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(409, body);
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(200, {});
+      const res = await gitlabApi.postJson('some-url', {});
+      expect(res.statusCode).toBe(200);
+    });
+
+    it('does not retry more than twice on resource lock', async () => {
+      const body = { message: '409 Conflict: Resource lock' };
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(409, body);
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(409, body);
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(409, body);
+      await expect(gitlabApi.postJson('some-url', {})).rejects.toThrow(
+        HTTPError,
+      );
+    });
+
+    it('does not retry for other reasons', async () => {
+      const body = { message: 'Other reason' };
+      httpMock.scope(gitlabApiHost).post('/api/v4/some-url').reply(409, body);
+      await expect(gitlabApi.postJson('some-url', {})).rejects.toThrow(
+        HTTPError,
+      );
+    });
+  });
 });
diff --git a/lib/util/http/gitlab.ts b/lib/util/http/gitlab.ts
index e81dde8377b2b3..f8e451ca7c954b 100644
--- a/lib/util/http/gitlab.ts
+++ b/lib/util/http/gitlab.ts
@@ -1,4 +1,10 @@
 import is from '@sindresorhus/is';
+import type {
+  RequestError,
+  RequiredRetryOptions,
+  RetryObject,
+  TimeoutError,
+} from 'got';
 import { logger } from '../../logger';
 import { ExternalHostError } from '../../types/errors/external-host-error';
 import { parseLinkHeader, parseUrl } from '../url';
@@ -83,4 +89,19 @@ export class GitlabHttp extends Http<GitlabHttpOptions> {
       throw err;
     }
   }
+
+  protected override calculateRetryDelay(retryObject: RetryObject): number {
+    const { error, attemptCount, retryOptions } = retryObject;
+    if (
+      attemptCount <= retryOptions.limit &&
+      error.options.method === 'POST' &&
+      error.response?.statusCode === 409 &&
+      error.response.rawBody.toString().includes('Resource lock')
+    ) {
+      const noise = Math.random() * 100;
+      return 2 ** (attemptCount - 1) * 1000 + noise;
+    }
+
+    return super.calculateRetryDelay(retryObject);
+  }
 }
diff --git a/lib/util/http/index.ts b/lib/util/http/index.ts
index 7c505db6ef4bf3..6781c58aec9c71 100644
--- a/lib/util/http/index.ts
+++ b/lib/util/http/index.ts
@@ -1,6 +1,12 @@
 import is from '@sindresorhus/is';
 import merge from 'deepmerge';
-import got, { Options, RequestError } from 'got';
+import got, {
+  Options,
+  RequestError,
+  RequiredRetryOptions,
+  RetryObject,
+  TimeoutError,
+} from 'got';
 import type { SetRequired } from 'type-fest';
 import { infer as Infer, type ZodError, ZodType } from 'zod';
 import { GlobalConfig } from '../../config/global';
@@ -124,6 +130,8 @@ export class Http<Opts extends HttpOptions = HttpOptions> {
       {
         context: { hostType },
         retry: {
+          calculateDelay: (retryObject) =>
+            this.calculateRetryDelay(retryObject),
           limit: retryLimit,
           maxRetryAfter: 0, // Don't rely on `got` retry-after handling, just let it fail and then we'll handle it
         },
@@ -248,6 +256,10 @@ export class Http<Opts extends HttpOptions = HttpOptions> {
     }
   }
 
+  protected calculateRetryDelay({ computedValue }: RetryObject): number {
+    return computedValue;
+  }
+
   get(url: string, options: HttpOptions = {}): Promise<HttpResponse> {
     return this.request<string>(url, options);
   }