Replaced the battery, now starter just clicks?

Well, if you hear a click, and nothing happens, yet the starter is good… Its the solenoid, no doubt. Its probably gunked up. But, im saying this off the assumption that you have the same type of setup i have on my car, id assume every car is prety much the same, but im not sure. The solenoid is the thing the starter wire goes to before the starter. Its in between the starter and the battery, its what auctually connects the starter to the battery…