We demonstrate optical label switching operation with a novel label processing scheme using a phase-shifted preamble-based optical serial-to-parallel converter. Packet transfer at 40Gbps two-bit label and payloads was successfully achieved for the first time.