How do you change the starter for your 1995 GMC Sierra?

If its anything like a 93 all you do is disconnect the battery, disconnect and mark for reinstallation the wires at the starter. Remove the two bolts that hold it, and drop it out. Make sure to hold on to any shims that might be there.