A method and nodes for providing adaptive segmentation in a higher protocol layer interacting with a lower protocol layer. An adaptable segmentation limit (200, 204), defining a threshold of a largest Protocol Data Unit (PDU) that is to be submitted to a lower protocol layer, is deployed at a higher protocol layer interacting with the lower protocol layer. For each Service Data Unit (SDU; 201, 203) arriving at the higher protocol layer, it is determined if the respective SDU can fit into the segmentation limit or not. Each SDU that do not fit into the segmentation limit is segmented into PDUs (205, 206) which are smaller than or equal to the segmentation limit, while no segmentation is performed on SDUs that fit into the segmentation limit.