Known as the “King of Spice”, pepper (Piper nigrum) is the most widely used and traded agricultural product in the world. In Sarawak, pepper is listed as the few industrial crops in producing and contributing the most to the gross domestic product (GDP) of the country, Malaysia. However, the recent price fluctuation in the global pepper market has caused some farmers to abandon pepper farms due to the lower pepper prices against the high cost of input materials and farm maintenance, in addition to limited marketing choices and bargaining power when dealing with buyers due to their geographic remoteness, small production quantity, and variable product. To improve the circumstances, the use of blockchain technology with Byzantine-based consensus algorithm is proposed in this paper to minimize some of the constraints faced by the smallholder farmers. With the PBFT consensus algorithm on-board, the blockchain network (BCN) operates without miners as it relies on the message-transfer mechanism to achieve the total consensus. Besides, the PBFT consensus algorithm with varying network structures were evaluated. Upon comparison between network structures, the group network structure dominated the entirety of the experiment and presented as the proposed network structure, with the addition of specific nodes such as relay, storage, administer and brackets: bench and penalty to facilitate and maintain the longevity of the BCN. The implementation of blockchain technology in Sarawak’s pepper industry has the potential to improve the linkages and cohesion between pepper stakeholders but its overall integration would have to be further explored.