Trong những năm 90, ông còn 2 lần hợp tác với Martin Glove của Killing Joke tạo nên The Fireman và ra mắt các album nhạc điện tử Strawberries Oceans Ships Forest (1993) và Rushes (1998). Ngoài ra, họ còn có album Off the Ground (1993) từ tour diễn The New World Tour, rồi sau đó là album Paul Is Live. Năm 1994, Paul tạm thời bỏ sự nghiệp solo để cùng George Harrison, Ringo Starr, và đội ngũ của George Martin thực hiện dự án The Beatles Anthology, gồm các cảnh quay và những bản thu âm trực tiếp các bài hát của ban nhạc. Ông cũng tham gia vào chương trình radio "Oobu Joobu" năm 1995, dự án truyền hình Westwood One. Cùng năm, Thái tử Charles trao tặng ông tấm bằng danh dự của Học viện Âm nhạc Hoàng gia Anh. Tháng 3 năm 1997, McCartney được phong tước MBE lần thứ 2.
Trong những năm 90, ông còn 2 lần hợp tác với Martin Glove của Killing Joke tạo nên The Fireman và ra mắt các album nhạc điện tử Strawberries Oceans Ships Forest (1993) và Rushes (1998). Tháng 3 năm 1997, McCartney được phong tước MBE lần thứ 2.