diff --git a/Makefile b/Makefile
index 06979819..5c674dc1 100644
--- a/Makefile
+++ b/Makefile
@@ -156,15 +156,22 @@ uninstall:
 # Debian
 #########################################
 
-debian:
+changelog:
+	$Q echo "step-certificates ($(VERSION)) unstable; urgency=medium" > debian/changelog
+	$Q echo >> debian/changelog
+	$Q echo "  * See https://github.com/smallstep/certificates/releases" >> debian/changelog
+	$Q echo >> debian/changelog
+	$Q echo " -- Smallstep Labs, Inc. <techadmin@smallstep.com>  $(shell date -uR)" >> debian/changelog
+
+debian: changelog
 	$Q mkdir -p $(RELEASE); \
-	OUTPUT=../step-ca_*.deb; \
+	OUTPUT=../step-certificates_*.deb; \
 	rm $$OUTPUT; \
 	dpkg-buildpackage -b -rfakeroot -us -uc && cp $$OUTPUT $(RELEASE)/
 
 distclean: clean
 
-.PHONY: debian distclean
+.PHONY: changelog debian distclean
 
 #################################################
 # Build statically compiled step binary for various operating systems
@@ -172,7 +179,7 @@ distclean: clean
 
 OUTPUT_ROOT=output/
 BINARY_OUTPUT=$(OUTPUT_ROOT)binary/
-BUNDLE_MAKE=v=$v GOOS_OVERRIDE='GOOS=$(1) GOARCH=$(2)' PREFIX=$(3) make $(3)bin/step
+BUNDLE_MAKE=v=$v GOOS_OVERRIDE='GOOS=$(1) GOARCH=$(2)' PREFIX=$(3) make $(3)bin/step-ca
 RELEASE=./.travis-releases
 
 binary-linux:
@@ -183,7 +190,7 @@ binary-darwin:
 
 define BUNDLE
 	$(q)BUNDLE_DIR=$(BINARY_OUTPUT)$(1)/bundle; \
-	stepName=step_$(2); \
+	stepName=step-certificates_$(2); \
  	mkdir -p $$BUNDLE_DIR $(RELEASE); \
 	TMP=$$(mktemp -d $$BUNDLE_DIR/tmp.XXXX); \
 	trap "rm -rf $$TMP" EXIT INT QUIT TERM; \
@@ -191,7 +198,7 @@ define BUNDLE
 	mkdir -p $$newdir/bin; \
 	cp $(BINARY_OUTPUT)$(1)/bin/step $$newdir/bin/; \
 	cp README.md $$newdir/; \
-	NEW_BUNDLE=$(RELEASE)/step_$(2)_$(1)_$(3).tar.gz; \
+	NEW_BUNDLE=$(RELEASE)/step-certificates_$(2)_$(1)_$(3).tar.gz; \
 	rm -f $$NEW_BUNDLE; \
     tar -zcvf $$NEW_BUNDLE -C $$TMP $$stepName;
 endef
diff --git a/debian/changelog b/debian/changelog
new file mode 100644
index 00000000..899b0514
--- /dev/null
+++ b/debian/changelog
@@ -0,0 +1,5 @@
+step-certificates (0.0.1) unstable; urgency=medium
+
+  * See https://github.com/smallstep/certificates/releases
+
+ -- Smallstep Labs, Inc. <techadmin@smallstep.com>  Thu, 01 Nov 2018 00:00:00 +0000
diff --git a/debian/compat b/debian/compat
new file mode 100644
index 00000000..f599e28b
--- /dev/null
+++ b/debian/compat
@@ -0,0 +1 @@
+10
diff --git a/debian/control b/debian/control
new file mode 100644
index 00000000..14589884
--- /dev/null
+++ b/debian/control
@@ -0,0 +1,15 @@
+Source: step-certificates
+Section: utils
+Priority: optional
+Maintainer: Smallstep Labs, Inc. <techadmin@smallstep.com>
+Build-Depends: debhelper (>= 9), git, bash-completion
+Standards-Version: 4.2.0
+Homepage: https://github.com/smallstep/certificates
+Vcs-Browser: https://github.com/smallstep/certificates.git
+Vcs-Git: https://github.com/smallstep/certificates.git
+
+Package: step-certificates
+Architecture: any
+Depends: ${misc:Depends}
+Description: Smallstep Certificate Authority
+   step-certificates is the Smallstep Certificate Authority.
diff --git a/debian/copyright b/debian/copyright
new file mode 100644
index 00000000..ac0837a8
--- /dev/null
+++ b/debian/copyright
@@ -0,0 +1,22 @@
+Format: http://www.debian.org/doc/packaging-manuals/copyright-format/1.0/
+Upstream-Name: step-certificates
+Source: https://github.com/smallstep/certificates
+
+Files: *
+Copyright: 2018 Smallstep Labs, Inc.
+License: Apache 2.0
+
+License: Apache 2.0
+ Copyright (c) 2018 Smallstep Labs, Inc.
+ .
+ Licensed under the Apache License, Version 2.0 (the "License");
+ you may not use this file except in compliance with the License.
+ You may obtain a copy of the License at
+ .
+     http://www.apache.org/licenses/LICENSE-2.0
+ .
+ Unless required by applicable law or agreed to in writing, software
+ distributed under the License is distributed on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ See the License for the specific language governing permissions and
+ limitations under the License.
\ No newline at end of file
diff --git a/debian/rules b/debian/rules
new file mode 100755
index 00000000..6683ef21
--- /dev/null
+++ b/debian/rules
@@ -0,0 +1,11 @@
+#!/usr/bin/make -f
+
+override_dh_install-arch:
+	dh_install --arch
+
+build:
+	make bootstrap
+	dh build
+
+%:
+	dh $@
diff --git a/debian/source/format b/debian/source/format
new file mode 100644
index 00000000..163aaf8d
--- /dev/null
+++ b/debian/source/format
@@ -0,0 +1 @@
+3.0 (quilt)