diff --git a/coccinelle.changes b/coccinelle.changes
index 1f1b276..499b5d1 100644
--- a/coccinelle.changes
+++ b/coccinelle.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu May  9 17:51:39 UTC 2013 - jengelh@inai.de
+
+- Switch to using pkgconfig()-type BuildRequires
+
 -------------------------------------------------------------------
 Fri May  3 06:30:09 UTC 2013 - jengelh@inai.de
 
diff --git a/coccinelle.spec b/coccinelle.spec
index daa7fd0..0ceeabd 100644
--- a/coccinelle.spec
+++ b/coccinelle.spec
@@ -32,8 +32,11 @@ BuildRequires:  ncurses-devel
 BuildRequires:  ocaml >= 3.11
 BuildRequires:  ocaml-camlp4-devel >= 3.11
 BuildRequires:  ocaml-ocamldoc >= 3.11
-BuildRequires:  python-devel
+BuildRequires:  pkg-config
 BuildRequires:  xz
+# Fails to link with PCRE
+#BuildRequires:  pkgconfig(libpcre)
+BuildRequires:  pkgconfig(python)
 Requires:       python-base
 
 %description