Well, since there's no attributes you can't really gain strength. Since you stated it went up by 5 points I assume you are specifically referring to your carry-weight. Stamina increases your carry weight.
If you are looking to gain DMG on weapons (also previously governed by STR) then you want to increase the perks in the 1st rank of each weapon style.