diff --git a/legacy/edje/debian/control b/legacy/edje/debian/control
index 71c74b03d3..13f15ec44b 100644
--- a/legacy/edje/debian/control
+++ b/legacy/edje/debian/control
@@ -2,26 +2,21 @@ Source: edje
 Section: libs
 Priority: optional
 Maintainer: Sytse Wielinga <s.b.wielinga@student.utwente.nl>
-Build-Depends: libimlib2-dev, libeet0-dev, libecore0-dev, libevas0-dev, libembryo0-dev, debhelper (>> 4.0.0), automake-1.7 | automaken, libtool
+Build-Depends: libimlib2-dev, libeet-dev, libecore-dev, libevas-dev, libembryo-dev, debhelper (>> 4.0.0), automake-1.7 | automaken, libtool
 Standards-Version: 3.6.1.0
 
 Package: edje0-bin
 Architecture: any
 Section: graphics
 Depends: ${shlibs:Depends}
-Description: Edje compiler
- This package contains the binary edje_cc, for compiling edje files.
- .
- Edje is a graphical layout and animation library for animated resizable,
- compressed and scalable themes. It is the theming engine behind
- Enlightenment DR 0.17.
-
-Package: edje0-test
-Architecture: any
-Section: graphics
-Depends: ${shlibs:Depends}
-Description: Edje binaries
- This package contains the binaries edje, for viewing edje files.
+Provides: edje-bin
+Description: Various binaries for use with libedje.
+ This package contains the following binaries:
+  - edje: View and test compiled edje files.
+  - edje_cc: Compiles EDC files.
+  - edje_decc: Used to decompile compiled edje files.
+  - edje_recc: A convenience script to recompile EDC files.
+  - edje_ls: Lists the contents of a compiled EDC file.
  .
  Edje is a graphical layout and animation library for animated resizable,
  compressed and scalable themes. It is the theming engine behind
@@ -31,7 +26,8 @@ Package: libedje0
 Architecture: any
 Section: libs
 Depends: ${shlibs:Depends}
-Suggests: edje0-bin (= ${Source-Version}), edje0-test (= ${Source-Version})
+Provides: libedje
+Suggests: edje-bin (= ${Source-Version})
 Description: Graphical layout and animation library
  Edje is a graphical layout and animation library for animated resizable,
  compressed and scalable themes. It is the theming engine behind
@@ -41,9 +37,8 @@ Package: libedje0-dev
 Architecture: any
 Section: devel
 Architecture: any
-Depends: libedje0 (= ${Source-Version}), libc6-dev | libc-dev, libeet0-dev, libecore0-dev, libevas0-dev, libembryo0-dev
+Depends: libedje0 (= ${Source-Version}), libc6-dev | libc-dev, libeet-dev, libecore-dev, libevas-dev, libembryo-dev
 Provides: libedje-dev
-Conflicts: libedje-dev
 Description: libedje0 headers, static libraries and documentation
  This package provides headers, shared libraries and documentation for Edje.
  .