I didn't like the skill I chosen for the first follower I found. Is it possible to respec his skill later on?
You have to right click their portrait in the main window, not the follower window (default hotkey F). There will be an option called "Retrain" which will let you redistribute her skill choices. This is absolutely free and has no cooldowns or anything like that, by the way.