diff --git a/.travis.yml b/.travis.yml
index 4ce4b7877f02c6b29bc4d92c7e9b382e92d00dc7..befe6356b60381a9334f56e4eb0bb06717468102 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -25,7 +25,9 @@ deploy:
   provider: releases
   api_key:
     secure: MUdvTDBeCxO9d/EpzIhr+QYra/KxgYkXX6177SjqWCWDqw9xB3fwSUj8I9ht9DGtwVdadtveumtvLw3pbtVIR0GtIPC9pyvtNz4j6T4Ei3TSE6+StXdMK4NnInvPeTRlobGL+9sZt9MwheJwZ8YGewhBcR0F5UzVfxWeSSrxmyk=
-  file: sakia-${TRAVIS_OS_NAME}.zip
+  file:
+    - sakia-${TRAVIS_OS_NAME}.zip
+    - sakia-${TRAVIS_OS_NAME}.deb
   skip_cleanup: true
   on:
     tags: true
diff --git a/ci/travis/before_deploy.sh b/ci/travis/before_deploy.sh
index 569192a9b193e22237f20a39228211e66d8c35be..b4fd6dbef45860e89130856e2b29eac175df6ad0 100755
--- a/ci/travis/before_deploy.sh
+++ b/ci/travis/before_deploy.sh
@@ -6,4 +6,15 @@ then
 elif [ $TRAVIS_OS_NAME == "linux" ]
 then
     zip -r sakia-${TRAVIS_OS_NAME}.zip dist/
+
+    # Debian package
+    chmod 755 ci/travis/debian/DEBIAN/post*
+    chmod 755 ci/travis/debian/DEBIAN/pre*
+    mkdir -p ci/travis/debian/opt/sakia
+
+    cp sakia.png ci/travis/debian/opt/sakia/
+    cp sakia-${TRAVIS_OS_NAME}.zip ci/travis/debian/opt/sakia/sakia.zip
+
+    fakeroot dpkg-deb --build ci/travis/debian
+    mv ci/travis/debian.deb sakia-${TRAVIS_OS_NAME}.deb
 fi
diff --git a/ci/travis/debian/DEBIAN/control b/ci/travis/debian/DEBIAN/control
new file mode 100644
index 0000000000000000000000000000000000000000..f3d5fa3ca94b3900eae3523f7e3ef0bec1205bdc
--- /dev/null
+++ b/ci/travis/debian/DEBIAN/control
@@ -0,0 +1,8 @@
+Package: sakia
+Version: 0.20.0dev10
+Section: misc
+Priority: optional
+Architecture: all
+Installed-Size: 122000
+Maintainer: inso <insomniak.fr@gmail.com>
+Description: Sakia Wallet
diff --git a/ci/travis/debian/DEBIAN/postinst b/ci/travis/debian/DEBIAN/postinst
new file mode 100755
index 0000000000000000000000000000000000000000..bd3530cddadc3bb9e12d4d8233843ab2435e2cf7
--- /dev/null
+++ b/ci/travis/debian/DEBIAN/postinst
@@ -0,0 +1,9 @@
+#!/bin/bash
+
+SAKIA_ROOT=/opt/sakia
+
+unzip -d $SAKIA_ROOT/ $SAKIA_ROOT/sakia.zip
+mv $SAKIA_ROOT/dist/sakia/* $SAKIA_ROOT/
+rm $SAKIA_ROOT/sakia.zip
+
+ln -s /opt/sakia/sakia /usr/bin/sakia
diff --git a/ci/travis/debian/DEBIAN/prerm b/ci/travis/debian/DEBIAN/prerm
new file mode 100755
index 0000000000000000000000000000000000000000..5a966f58f55449608c291fb3027c1ea7aeea946d
--- /dev/null
+++ b/ci/travis/debian/DEBIAN/prerm
@@ -0,0 +1,4 @@
+#!/bin/bash
+
+rm /usr/bin/sakia
+rm -Rf /opt/sakia
diff --git a/ci/travis/debian/usr/share/applications/sakia.desktop b/ci/travis/debian/usr/share/applications/sakia.desktop
new file mode 100644
index 0000000000000000000000000000000000000000..2842f12f24d6fb6727129d037ea27aac4a6b466d
--- /dev/null
+++ b/ci/travis/debian/usr/share/applications/sakia.desktop
@@ -0,0 +1,6 @@
+[Desktop Entry]
+Name=Sakia
+Exec=sakia
+Icon=/opt/sakia/sakia.png
+Type=Application
+Categories=Utility
diff --git a/release.sh b/release.sh
index 00a8cd0fdaf0e2f94f8cd5c11a171ef4d05e025f..d02b718d91efe5a0db291ea4c875024a97f66fef 100755
--- a/release.sh
+++ b/release.sh
@@ -7,7 +7,8 @@ echo "Current version: $current"
 if [[ $1 =~ ^[0-9]+.[0-9]+.[0-9]+[0-9a-z]+$ ]]; then
   IFS='.' read -r -a array <<< "$1"
   sed -i "s/__version_info__\ = ($current)/__version_info__ = ('${array[0]}', '${array[1]}', '${array[2]}')/g" src/sakia/__init__.py
-  sed -i "#define MyAppVerStr \"($current)\"/#define MyAppVerStr \"$1\"/
+  sed -i "s/#define MyAppVerStr .*/#define MyAppVerStr \"$1\"/g" ci/appveyor/sakia.iss
+  sed -i "s/Version: .*/Version: $1/g" ci/travis/debian/DEBIAN/control
   git commit src/sakia/__init__.py -m "$1"
   git tag "$1"
 else