diff --git a/gvim.desktop b/gvim.desktop
index 84d0c45..aa268e3 100644
--- a/gvim.desktop
+++ b/gvim.desktop
@@ -1,6 +1,7 @@
 [Desktop Entry]
 Encoding=UTF-8
 Name=Vi IMproved
+Categories=GTK;Application;Utility;TextEditor;
 GenericName=Text Editor
 MimeType=text/english;text/plain;text/x-makefile;text/x-c++hdr;text/x-c++src;text/x-chdr;text/x-csrc;text/x-java;text/x-moc;text/x-pascal;text/x-tcl;text/x-tex;application/x-shellscript;text/x-c;text/x-c++;
 Exec=gvim -f %f
diff --git a/vim.changes b/vim.changes
index ddb6a2c..f5ec8af 100644
--- a/vim.changes
+++ b/vim.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Feb 26 10:02:48 UTC 2013 - idonmez@suse.com
+
+- Add Categories to the gvim.desktop file, part of bnc#804930
+
 -------------------------------------------------------------------
 Thu Feb 21 14:29:08 UTC 2013 - idonmez@suse.com