Original: Holly Shumpert ( 2001 -- 2006 ) ( played by Nicole Sullivan ) : Holly is a cheerful , yet insecure dog-walker hired by Doug and Carrie to walk Arthur .
Simplified: Holly Shumpert ( 2001 -- 2005 , 2007 ) ( played by Nicole Sullivan ) : Holly is a cheerful , yet insecure dog-walker .