Abstract: A method and system of enqueueing and dequeueing packets in a multi-threaded environment provide enhanced speed and performance. An availability of a queue is determined, where the queue is shared by a plurality of receive threads and has an associated produce index. If the queue is determined to be available, the produce index is incremented while the produce index is locked. On the other hand, an incoming packet is written to the queue while the produce index is unlocked. It is further determined whether data is stored in a queue of an off-chip memory of a network processor based on a produce count and a consume count. The produce count and the consume are stored in an on-chip memory of the network processor.