Replaced starter, did minor tune-up, still have problems starting. What else could I check for.

Cillinoid? Does it crank? I once had a gear shift lever that did not go all the way in to park so I thought it was starter issues.