I recently replaced the battery and now my car does not start sometimes.?

take the battery cables off the battery, clean them up good and put them back on and tighten them. if the ends don,t look good then get 2 ends off of auto zone and replace the ends.