diff --git a/swh/lister/gitlab/lister.py b/swh/lister/gitlab/lister.py
index 494a5d3..c7318ad 100644
--- a/swh/lister/gitlab/lister.py
+++ b/swh/lister/gitlab/lister.py
@@ -1,71 +1,122 @@
 # Copyright (C) 2018 the Software Heritage developers
 # License: GNU General Public License version 3, or any later version
 # See top-level LICENSE file for more information
 
+import random
 import re
 import time
 
 from ..core.indexing_lister import SWHIndexingHttpLister
 from .models import GitLabModel
 
 
 class GitLabLister(SWHIndexingHttpLister):
     # Path to give and mentioning the last id for the next page
     PATH_TEMPLATE = '/projects?page=%d'
     # gitlab api do not have an indexable identifier so using the page
     # id
     API_URL_INDEX_RE = re.compile(r'^.*/projects.*\&page=(\d+).*')
     # The indexable field, the one we are supposed to use in the api
     # query is not part of the lookup query. So, we cannot filter
     # (method filter_before_inject), nor detect and disable origins
     # (method disable_deleted_repo_tasks)
     MODEL = GitLabModel
 
+    @property
+    def ADDITIONAL_CONFIG(self):
+        """Override additional config as the 'credentials' structure change
+           between the ancestor classes and the subclass.
+
+           cf. request_params method below
+
+        """
+        return {
+            'lister_db_url':
+                ('str', 'postgresql:///lister-%s' % self.lister_name),
+            'credentials':  # credentials is a dict
+                ('dict', {}),
+            'cache_responses':
+                ('bool', False),
+            'cache_dir':
+                ('str', '~/.cache/swh/lister/%s' % self.lister_name),
+        }
+
+    def request_params(self, identifier):
+        """Get the full parameters passed to requests given the
+        transport_request identifier.
+
+        For the gitlab lister, the 'credentials' entries is configured
+        per instance. For example:
+
+        - credentials:
+          - gitlab.com:
+            - username: user0
+              password: <pass>
+            - username: user1
+              password: <pass>
+            - ...
+          - other-gitlab-instance:
+            ...
+
+        """
+        params = {
+            'headers': self.request_headers() or {}
+        }
+        # Retrieve the credentials per instance
+        creds = self.config['credentials']
+        if creds:
+            creds_lister = creds[self.lister_name]
+            auth = random.choice(creds_lister) if creds else None
+            if auth:
+                params['auth'] = (auth['username'], auth['password'])
+        return params
+
     def filter_before_inject(self, models_list):
         """We cannot filter so returns the models_list as is.
 
         """
         return models_list
 
     def get_model_from_repo(self, repo):
         return {
+            'instance': self.lister_name,
             'uid': repo['id'],
             'indexable': repo['id'],
             'name': repo['name'],
             'full_name': repo['path_with_namespace'],
             'html_url': repo['web_url'],
             'origin_url': repo['http_url_to_repo'],
             'origin_type': 'git',
             'description': repo['description'],
             # FIXME: How to determine the fork nature? Do we need that
             # information? Variable `repo` holds a `count_fork` key
             # which is the number of forks for that
             # repository. Default to False for now.
             'fork': False,
         }
 
     def transport_quota_check(self, response):
         """Deal with rate limit
 
         """
         reqs_remaining = int(response.headers['RateLimit-Remaining'])
         # TODO: need to dig further about the actual returned code
         # (not seen yet in documentation)
         if response.status_code == 403 and reqs_remaining == 0:
             reset_at = int(response.headers['RateLimit-Reset'])
             delay = min(reset_at - time.time(), 3600)
             return True, delay
         return False, 0
 
     def get_next_target_from_response(self, response):
         """Deal with pagination
 
         """
         if 'next' in response.links:
             next_url = response.links['next']['url']
             return int(self.API_URL_INDEX_RE.match(next_url).group(1))
         return None
 
     def transport_response_simplified(self, response):
         repos = response.json()
         return [self.get_model_from_repo(repo) for repo in repos]
diff --git a/swh/lister/gitlab/models.py b/swh/lister/gitlab/models.py
index 65b7287..fd74d03 100644
--- a/swh/lister/gitlab/models.py
+++ b/swh/lister/gitlab/models.py
@@ -1,20 +1,32 @@
 # Copyright (C) 2018 the Software Heritage developers
 # License: GNU General Public License version 3, or any later version
 # See top-level LICENSE file for more information
 
-from sqlalchemy import Column, Boolean, Integer
+from sqlalchemy import Column, Boolean, Integer, String
 
 from ..core.models import ModelBase
 
 
 class GitLabModel(ModelBase):
-    """a Gitlab repository"""
-    __tablename__ = 'main_gitlab_repos'
+    """a Gitlab repository from a gitlab instance
 
-    uid = Column(Integer, primary_key=True)
+    """
+    __tablename__ = 'gitlab_repo'
+
+    id = Column(Integer, primary_key=True)
+    uid = Column(Integer, index=True)
+    instance = Column(String, index=True)
     indexable = Column(Integer, index=True)
     fork = Column(Boolean)
 
-    def __init__(self, *args, **kwargs):
+    def __init__(self, uid=None, indexable=None, name=None,
+                 full_name=None, html_url=None, origin_url=None,
+                 origin_type=None, description=None, task_id=None,
+                 origin_id=None, instance=None, **kwargs):
+        super().__init__(uid=uid, indexable=indexable, name=name,
+                         full_name=full_name, html_url=html_url,
+                         origin_url=origin_url, origin_type=origin_type,
+                         description=description, task_id=task_id,
+                         origin_id=origin_id)
         self.fork = kwargs.pop('fork', False)
-        super().__init__(*args, **kwargs)
+        self.instance = instance