No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would think they would count for something - he has paystubs for them and stuff.
As long as they are on his tax return and he has a two year history, his monthly income will be averaged over the past two years. If his "side job" income has decreased over that time period, he may not be able to use it. As long as it is stable or increasing, he should be fine.