Den 23-årige har inte startat ett spel sedan resan till Bournemouth den 10 september, med tester som visar att han var åtta pounds över sin idealiska vikt.
"Jag tror inte att det finns bara en anledning [varför han inte passar]", sade Pulis.
"Vi har satt ett fitnessprogram på plats och vi hoppas och ber att det ska hjälpa honom att komma tillbaka."
Han tillade: "Pojken har köpt in sig i den och vill bli frisk."
Berahino har dykt upp fem gånger för baggies den här säsongen och har ännu inte gjort mål.
Han kom till framträdande för två säsonger sedan när han gjorde 20 mål i 45 framträdanden för sin klubb. Detta väckte intresse från Tottenham som fick tre anbud avslagna, varav ett för 22,5 miljoner pund, i sommaröverföringsfönstret 2015-16.
Som svar på att han inte tilläts lämna, föreslog framåt att han inte skulle spela för Baggies ordförande Jeremy Peace igen. Han så småningom presenterade 35 gånger förra säsongen, men gjorde bara sju mål.
Både Stoke och Crystal Palace hade £20m bud för spelaren förkastade under den senaste överföringen fönster.
Vill du aldrig missa de senaste nyheterna från West Brom? Du kan nu lägga till baggies och alla andra sporter och lag du följer till din personliga My Sport hem.
West Brom Striker Saido Berahino har satts på en viktminskning utbildningsplan i ett försök att få honom i form, Baggies manager Tony Pulis har avslöjat.