I third this.....absolutely, you must verify that he is in fact passing a steady stream in the litterbox. This is very dangerous for males, as they can get totally blocked and, if not taken care of, it could kill them. Females are not as likely to get totally blocked.
I'm not a puppy here. I've been around i-dog (aka dog.com) since, I believe it was, 2001.