It even goes beyond Rafa's struggle against Wenger as even under Evans, Houllier and Kenny we struggled versus the Gunners
From 1996 to 2001, Houllier and Evans actually regularly beat Wenger's Arsenal, cluminating in the Michael Owen FA Cup final.
From LFCHistory (Liverpool scores first):
-- Houllier --
12 May 2001 2 - 1 Millennium Stadium FA Cup Final
23 December 2000 4 - 0 Anfield Premier League
21 August 2000 0 - 2 Highbury Premier League
13 February 2000 1 - 0 Highbury Premier League
28 August 1999 2 - 0 Anfield Premier League
9 January 1999 0 - 0 Highbury Premier League
-- Evans/Houllier --
22 August 1998 0 - 0 Anfield Premier League
-- Evans --
6 May 1998 4 - 0 Anfield Premier League
30 November 1997 1 - 0 Highbury Premier League
24 March 1997 2 - 1 Highbury Premier League
27 November 1996 4 - 2 Anfield League Cup 4th round
-- Wenger joins Arsenal --
11 games: 8 wins, 2 draws, 1 defeat.
Unfortunately, the rest of the games after the 2001 final have mostly either been draws or defeats to them. Probably someone put a curse on us as we stole the FA Cup after having been totally outplayed for the entire game.