James Marsden

Diggs (voice)

Nick Nolte

Butch (voice)

Christina Applegate

Catherine (voice)

Katt Williams

Seamus (voice)

Bette Midler

Kitty Galore (voice)

Neil Patrick Harris

Lou (voice)

Sean Hayes

Mr. Tinkles (voice)

Wallace Shawn

Calico (voice)

Roger Moore

Tab Lazenby (voice)

Joe Pantoliano

Peek (voice)

Michael Clarke Duncan

Sam (voice)

Chris O'Donnell

Shane

Jack McBrayer

Chuck

Fred Armisen

Freidrich

Kiernan Shipka

Little Girl

Paul Rodríguez

Crazy Carlito (voice)

E. G. Daily

Scrumptious / Patches / Catherine's Niece (voice)

Phil LaMarr

Paws / Cat Spy Analyst (voice)

Michael Beattie

Angus MacDougall (voice)

Jeff Bennett

Duncan MacDougall (voice)

Malcolm Stewart

Captain Flemming

Dawn Chubai

Reporter

Keith Dallas

Coit Tower Guard

Pascale Hutton

Jackie

Grey DeLisle

Security Bulldog / Catherine's Niece / Cat Spy Analyst (voice)

Len Morganti

Rex (voice)

Betty Phillips

Cat Lady

Christopher Lee Parson

Hep Cat / Cat Spy Analyst (voice)

Bumper Robinson

Cool Cat / Dog Killa / Cat Spy Analyst / Slim (voice)

Rick D. Wasserman

Rocky (voice)

Roger L. Jackson

Inmate Fat Cat (voice)

Bonnie Cahoon

Dog HQ PA / Catherine's Niece (voice)

J.K. Simmons

Gruff K-9 (voice)

André Sogliuzzo

Snobby K-9 (voice)

Carlos Alazraqui

Cat Gunner / Cat Spy Analyst (voice)

Ingrid Tesch

Mom

Amitai Marmorstein

Playland Worker

Robert Hewko

Old Man

Mark Burgess

Used Car Salesman

Sage Brocklebank

Park Patron