How many movies have John G. Brennan and Mike Henry acted in together?

They have worked on 2 movies together! Their first movie together was Family Guy Presents: Stewie Griffin: The Untold Story (2005) while their highest rated movie together was Family Guy Presents: Blue Harvest (2008). They have not worked together since Family Guy Presents: Blue Harvest (2008).

Role
Mort Goldman as Jawa (as Johnny Brennan)
Role
Cleveland Brown as R2-D2 / John Herbert as Obi-Wan Kenobi / Bruce the Performance Artist as Greedo / Fouad as Imperial Officer (voice)
Crew
Supervising Producer
Role
Horace / Additional Voices (voice)
Role
Cleveland Brown / John Herbert (voice)