Whenever individuals adapt their jobs to make them closer of their personal preferences, they are performing job crafting. This study aims to investigate if the way nurses perceive their leaders’ behaviors is related with job crafting development. To do so, a quantitative analysis was conducted among a group of 325 Portuguese nurses. Results indicate that the perception of an empowering leader was found to be strongly related with the increase of challenges in the work environment, and with the development of stronger relations with direct managers and co-workers, which are two job crafting dimensions. The perception of a directive leader was found to be positively related with the avoidance of performing hindering tasks. Strengthening relations with direct managers and co-workers was found to be particularly related to leadership perception. Theoretical and practical implications are discussed.