Suggest Treatment For Infertility

My wife and I have been trying to get her pregnant. She stopped using Birth Control roughly 8 months ago, and we have been having sex a few times a week for about 6 months, and she has yet to become pregnant. She is 24, and I am 31.. i am not sure if there is anything wrong with either of us, but I do have kids already from a previous marriage. Should I get my sperm checked, or is there anything else we should be doing?? She has been following a fertility schedule