Melon seed shell was de-shelled, broken down into smaller pieces and then hydrolyzed with 10%(w/w) of nitric acid; oven-dried at 960c for 30mins and then bleached with sodium hypochlorite with 10% chlorine for 24hrs and washed with distilled water and dried. The dried chemically modified melon peel (CMF) were ground using a local mill and sieved to get a fine dispersion of dried melon peel filler and a higher dispersion in the adhesive. The powdered melon seed shell and CMF are chemically analyzed using standard methods. The adhesive was prepared using poly (vinyl alcohol) as reinforcing additive; it was characterized and modified using cellulose microfiber from melon seed shell. The result of the CMF modified fiber adhesive in terms of bond strength, and peel strength revealed that melon seed shell can favorably be used as filler in adhesive manufacturing and also reduce environment waste. The result of the parameters studied before and after treatment of the adhesive show that cellulose microfiber melon seed shell is effective as filler in adhesive production.