Palladium-based ternary or higher alloys include palladium at about 45-55 wt %, copper about 32-42 wt %, silver at about 8-15 wt %, rhenium at about 0-5 wt %, and optionally one or more modifying elements at up to 1.0 wt %. The alloys are age-hardenable, provide hardness in excess of 350 HK (Knoop, 100 g load), have electrical conductivities above 19.5% IACS (International Annealed Copper Standard), have an elevated temperature strength above 100 ksi at temperatures up to 480° F. (250° C.), and remain ductile (tensile elongation>2%) in their fully age-hardened condition. The alloys may be used in static and moveable electrical contact and probe applications.