Chris Miller , who had voiced Kowalski , is replaced by Jeff Bennett , Christopher Knights is replaced by James Patrick Stuart as the voice of Private , Danny Jacobs takes over from Sacha Baron Cohen as the voice of King Julien , and Cedric the Entertainer 's character , Maurice , is replaced by Kevin Michael Richardson . Chris Miller , who had voiced Kowalski , was replaced by Jeff Bennett , while Christopher Knights was replaced by James Patrick Stuart for the voice of Private . Danny Jacobs took over from Sacha Baron Cohen as the voice of King Julien , and Cedric the Entertainer 's character , Maurice , is now voiced by Kevin Michael Richardson .