From first ascents of African rock climbs to New England mixed routes, Majka has been climbing around the world since 1996. She has climbed and led expeditions over the past three decades in Namibia, Alaska, Mozambique, Armenia, Ethiopia, Bolivia, Nepal, Mexico, Europe, and beyond. Majka has been a climbing ambassador for Patagonia since 2005 and has represented a variety of top outdoor brands over her career as a professional climber.