A system and method of media library access that utilizes distributed mapping of media library partitions. A first controller can be connected to a data transport element of a media library and a second controller can be connected to a media changer of the media library. The first controller can maintain a media library partition representing a portion of the media library, receive a command from a host application based on the media library partition and forward the command to the second controller. The first controller can further translate logical addresses referenced in the command to physical addresses before forwarding the command to the second controller. The second controller can receive the command from the first controller and forward the command to the media changer. The second controller can also prioritize the command using a FIFO or other prioritization scheme.