It costs a number of XP equal to your current number of skills to add a new skill (ideally from the career you are currently advancing, but I'm not going to make you keep track).  There are new options in Far Beyond Humanity, and I'm mulling those over as a possible addition.