diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 609f2c36b763f2eb341d34a8177018ddcc179d5f..3d5e0192275b358ffd73d79060c1f2091eaa4948 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -2,12 +2,19 @@
 # https://hub.docker.com/r/library/rust/tags/
 
 stages:
+  - tests
   - build
   - release
 
+tests_linux:
+  stage: tests
+  image: rust:buster
+  script:
+    - cargo test
+
 build_linux:
   stage: build
-  image: rust:slim-buster
+  image: rust:buster
   script:
      # Build the project for Linux
     - cargo build --release
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6aae9b7ac2a253718a9bb2dca630a997e002d4f3..58f1d0018beab9bfbbfcb94b8224d8dbc51fb5d4 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -22,9 +22,9 @@ List of changelogs ordered from latest to oldest
 - Support for SQLite file database to persist vault data
 - global `-v <NAME>` argument to select a vault Address by name (mutually exclusive with `-a <ADDRESS>` argument)
 - Already mentioned in the "Changed" section above, but it is now possible to add different kind of keys to the vault when doing `vault import`
-  - Default providing _substrate_ URI (or `-S substrate`) : can be a mnemonic or a mini-secret ('0x' prefixed seed) together with optional derivation path; using Sr25519 crypto scheme
-  - `-S seed` : using the 32 character hexadecimal secret seed; using Sr25519 crypto scheme
-  - `-S g1v1` (or `-S cesium`) : allows to input G1v1 `id` and `secret`; using Ed25519 crypto scheme 
+  - Default providing _substrate_ URI (or `-S substrate`): can be a mnemonic or a mini-secret ('0x' prefixed seed) together with optional derivation path; using Sr25519 crypto scheme
+  - `-S seed`: using the 32 character hexadecimal secret seed; using Sr25519 crypto scheme
+  - `-S g1v1` (or `-S cesium`): allows to input G1v1 `id` and `secret`; using Ed25519 crypto scheme
 - Added possibility to `derive` non _g1v1_/_cesium_ Addresses (see `gcli vault derive`)
 - Some commands were added
   - `gcli vault list all` List all \<Base\> SS58 Addresses and their linked derivations in the vault
@@ -49,6 +49,12 @@ List of changelogs ordered from latest to oldest
 ### Removed
 - None
 
+### CI/CD
+- #45, !42:
+  - In linux build job, switch to "non-slim" Debian image which provides `libssl-dev` now required
+  - Introduce linux tests job (#46)
+- !38: Build deb and macos pkgs in parallel
+
 ## [0.3.0] - 2024-10-10
 ### Added
-- Previous version without changelog
\ No newline at end of file
+- Previous version without changelog