Pada tahun 1985, Paul May, yang meninggal dunia pada usia 74 karena emboli paru, menjadi ketua kampanye Birmingham Six. Enam tahun kemudian, hukuman Billy Power, Paddy Hill, Johnnie Walker, Richard McIlkenny, Gerry Hunter dan Hughie Callaghan atas pemboman pub Birmingham pada tahun 1974 dibatalkan oleh pengadilan banding, tetapi hanya setelah mereka menghabiskan 17 tahun di penjara.
Ketika kampanye dimulai dari sebuah ruang belakang kecil di Camden Irish Centre, utara London, jurnalis (dan kemudian MP Partai Buruh) Chris Mullin menyajikan bukti baru dalam program televisi World in Action dan sebuah buku. Bersamaan dengan pekerjaannya sebagai petugas perumahan untuk dewan Islington, Paul memperluas kampanye hingga memiliki jaringan pendukung yang besar di Inggris dan luar negeri. Pada saat pembukaan banding baru untuk Six, ia telah berbuat banyak untuk mempengaruhi opini publik terkait salah satu penyalahgunaan keadilan terburuk dalam sejarah Inggris, dan ia mengorganisir atau terlibat dalam kasus-kasus semacam itu sepanjang sisa hidupnya.
Paul benar-benar memahami bukti yang mendasarinya. Ia menghasilkan pamflet yang merangkum dan membiarkan bukti berbicara untuk dirinya sendiri, sehingga orang dapat menarik kesimpulan mereka sendiri. Bepergian ke seluruh negeri, ia berbicara di pertemuan publik yang seringkali kecil untuk menyebarkan berita.
Ketika kampanye Birmingham Six berkembang, ia berbicara kepada dan memberi pengarahan kepada banyak politisi dan jurnalis, serta merekrut semakin banyak aktor, komedian, dan musisi terkenal untuk tujuan tersebut. Ia mengorganisir acara penggalangan dana yang semakin besar, yang berpuncak pada konser di Wembley Conference Centre pada tahun 1990, dengan penampilan termasuk penyanyi folknya Christy Moore dan Peggy Seeger.
Di jantung inisiatif ini terdapat persahabatan Paul dengan Six, ketika mereka tidak memiliki harapan dan merasa bahwa mereka akan terkubur di penjara seumur hidup. Paul mengunjungi mereka dan juga mengunjungi keluarga mereka. Sebagai seorang teman dan advokat, ia memastikan mereka memiliki, dan merasa bahwa mereka memiliki, suara.
Dalam berbicara tentang apa yang terjadi pada Birmingham Six, Paul memberikan kepercayaan diri lebih luas kepada orang-orang Irlandia yang tinggal di Inggris. Pada tahun 1950-an dan 60-an, rumah kontrakan dan pub membawa tanda yang berkata “Tidak ada orang Hitam. Tidak ada anjing. Tidak ada orang Irlandia”. Rasisme anti-Irlandia ini diperburuk oleh sentimen umum anti-Irlandia yang terkait dengan kampanye pemboman IRA yang meluas ke Inggris dari Konflik di Irlandia Utara. Kampanye Birmingham Six memberi komunitas Irlandia yang lebih luas rasa pembenaran, kebanggaan, dan energi.
Paul juga bekerja sama erat dengan kampanye penyalahgunaan keadilan lainnya: untuk Guildford Four, yang diyakini salah terhukum atas pemboman pub Guildford pada tahun 1974; untuk Maguire Seven, yang diyakini salah terhukum karena memiliki bahan peledak yang berkaitan dengan pemboman pub Guildford dan Woolwich pada tahun 1974; Tottenham Three, yang diyakini salah terhukum atas pembunuhan PC Keith Blakelock di kawasan Broadwater Farm, utara London, pada tahun 1985; Bridgewater Four, yang diyakini salah terhukum atas pembunuhan bocah koran Carl Bridgewater di Stourbridge, West Midlands, pada tahun 1978; dan Judy Ward, yang diyakini salah terhukum atas pemboman M62 pada tahun 1974.
Setelah hukuman Birmingham Six dibatalkan, Paul tidak berpangku tangan, tetapi terjun ke dalam kampanye Ward dan Bridgewater Four, mengambil bagian penting dalam membangun dukungan dan meningkatkan kesadaran publik. Kemudian datang kampanye East Ham Two, untuk dua pria Tamil muda yang salah terhukum pada tahun 1988 atas pembunuhan tiga orang Tamil dalam serangan bom api. Bekerja sama dengan pengacara Gareth Peirce dan MP Partai Buruh saat itu Jeremy Corbyn, Paul memainkan peran penting dalam membuka kembali kasus tersebut oleh menteri dalam negeri pada tahun 1992, dengan salah satu pemuda, Sam Kulasingham, dalam tahap akhir mogok makan untuk memprotes ketidakbersalahannya, dan hukuman tersebut dibatalkan pada tahun 1994.
Paul juga berkampanye untuk Danny McNamee, yang salah terhukum atas pemboman Hyde Park pada tahun 1982; Eddie Gilfoyle, yang dihukum karena membunuh istrinya pada tahun 1992, dibebaskan dengan izin pada tahun 2010 dan masih mengklaim ketidakbersalahannya; dan Sam Hallam, yang salah terhukum atas pembunuhan setelah keributan di jalanan di Islington pada tahun 2004.
Selama 15 tahun hingga kematiannya, Paul telah memimpin kampanye untuk Colin Norris, seorang perawat yang dihukum pada tahun 2008 atas pembunuhan empat pasiennya dan mencoba membunuh yang kelima dengan menyuntikkan insulin kepada mereka. Dia terus mengklaim ketidakbersalahannya, meskipun pada tahun 2025, setelah mengganti namanya menjadi Colin Campbell, ia kehilangan band
