How often should I change the oil in my 2004 international 4300 series truck?

Typically, around 15 - 20k. If you have a lot of idle time (e.g., a dump, boom, grApple, cherry picker, etc. truck), you might even want to go 10k.