diff --git a/python-netaddr.spec b/python-netaddr.spec
index c8569ed..eeb520d 100644
--- a/python-netaddr.spec
+++ b/python-netaddr.spec
@@ -95,7 +95,7 @@ rm -rf runtests.py
 # Make rpmlint happy, rip out python shebang lines from most python
 # modules
 find netaddr -name "*.py" | \
-  xargs %{__perl} -ni -e 'print unless /usr\/bin\/python|env\s+python/'
+  xargs sed -i -e '1 {/^#!\//d}'
 
 # Make rpmlint happy, fix permissions on documentation files
 chmod 0644 README.md AUTHORS CHANGELOG COPYRIGHT INSTALL LICENSE PKG-INFO