diff --git a/packaging/ubuntu/README b/packaging/ubuntu/README
new file mode 100644
index 0000000..1d95683
--- /dev/null
+++ b/packaging/ubuntu/README
@@ -0,0 +1,26 @@
+Upload new version to PPA
+=========================
+
+WORKDIR=/tmp/yamllint-ubuntu
+VERSION=1.0.3
+
+git clone -b packaging https://github.com/adrienverge/yamllint.git $WORKDIR
+cd $WORKDIR
+
+# Build source archive
+python3 setup.py sdist
+cd dist
+mv yamllint-$VERSION.tar.gz yamllint_$VERSION.orig.tar.gz
+
+tar -xvf yamllint_$VERSION.orig.tar.gz
+cp -r ../packaging/ubuntu/debian yamllint-$VERSION/
+cd yamllint-$VERSION/debian
+
+# Add a new changelog entry:
+dch -v $VERSION-0ubuntu1
+
+# Build packages and sign dsc
+debuild -S -sa
+
+# Upload to PPA
+dput ppa:adrienverge/ppa ../yamllint_$VERSION-0ubuntu1_source.changes
diff --git a/packaging/ubuntu/debian/changelog b/packaging/ubuntu/debian/changelog
new file mode 100644
index 0000000..5c7cdd5
--- /dev/null
+++ b/packaging/ubuntu/debian/changelog
@@ -0,0 +1,11 @@
+yamllint (1.0.3-0ubuntu2) trusty; urgency=medium
+
+  * Add python3-nose to build dependencies
+
+ -- Adrien Vergé <adrienverge@gmail.com>  Wed, 02 Mar 2016 14:12:07 +0100
+
+yamllint (1.0.3-0ubuntu1) trusty; urgency=low
+
+  * Initial release
+
+ -- Adrien Vergé <adrienverge@gmail.com>  Wed, 02 Mar 2016 13:26:29 +0100
diff --git a/packaging/ubuntu/debian/compat b/packaging/ubuntu/debian/compat
new file mode 100644
index 0000000..ec63514
--- /dev/null
+++ b/packaging/ubuntu/debian/compat
@@ -0,0 +1 @@
+9
diff --git a/packaging/ubuntu/debian/control b/packaging/ubuntu/debian/control
new file mode 100644
index 0000000..004409b
--- /dev/null
+++ b/packaging/ubuntu/debian/control
@@ -0,0 +1,17 @@
+Source: yamllint
+Section: devel
+Priority: optional
+Maintainer: Adrien Vergé <adrienverge@gmail.com>
+Build-Depends: debhelper (>= 8.0.0), python3-all, python3-setuptools, python3-yaml, python3-nose
+Standards-Version: 3.9.4
+Homepage: https://github.com/adrienverge/yamllint
+#Vcs-Git: git://git.debian.org/collab-maint/yamllint.git
+#Vcs-Browser: http://git.debian.org/?p=collab-maint/yamllint.git;a=summary
+
+Package: yamllint
+Architecture: any
+Depends: ${shlibs:Depends}, ${misc:Depends}, ${python3:Depends}, python3-yaml
+Description: A linter for YAML files
+ yamllint does not only check for syntax validity, but for weirdnesses like key
+ repetition and cosmetic problems such as lines length, trailing spaces,
+ indentation, etc.
diff --git a/packaging/ubuntu/debian/copyright b/packaging/ubuntu/debian/copyright
new file mode 100644
index 0000000..54ce2ad
--- /dev/null
+++ b/packaging/ubuntu/debian/copyright
@@ -0,0 +1,38 @@
+Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/
+Upstream-Name: yamllint
+Source: https://github.com/adrienverge/yamllint
+
+Files: *
+Copyright: 2016 Adrien Vergé <unknown@unknown>
+License: GPL-3+
+ This program is free software: you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation, either version 3 of the License, or
+ (at your option) any later version.
+ .
+ This program is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ GNU General Public License for more details.
+ .
+ You should have received a copy of the GNU General Public License
+ along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+Files: debian/*
+Copyright: 2016 Adrien Vergé <unknown@unknown>
+License: GPL-2+
+ This package is free software; you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation; either version 2 of the License, or
+ (at your option) any later version.
+ .
+ This package is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ GNU General Public License for more details.
+ .
+ You should have received a copy of the GNU General Public License
+ along with this program. If not, see <http://www.gnu.org/licenses/>
+ .
+ On Debian systems, the complete text of the GNU General
+ Public License version 2 can be found in "/usr/share/common-licenses/GPL-2".
diff --git a/packaging/ubuntu/debian/docs b/packaging/ubuntu/debian/docs
new file mode 100644
index 0000000..a1320b1
--- /dev/null
+++ b/packaging/ubuntu/debian/docs
@@ -0,0 +1 @@
+README.rst
diff --git a/packaging/ubuntu/debian/rules b/packaging/ubuntu/debian/rules
new file mode 100755
index 0000000..729afc3
--- /dev/null
+++ b/packaging/ubuntu/debian/rules
@@ -0,0 +1,8 @@
+#!/usr/bin/make -f
+# -*- makefile -*-
+
+# Uncomment this to turn on verbose mode.
+#export DH_VERBOSE=1
+
+%:
+	dh $@ --with python3 --buildsystem=pybuild
diff --git a/packaging/ubuntu/debian/source/format b/packaging/ubuntu/debian/source/format
new file mode 100644
index 0000000..163aaf8
--- /dev/null
+++ b/packaging/ubuntu/debian/source/format
@@ -0,0 +1 @@
+3.0 (quilt)