PL Premium, that is what I used! its so strong! coupled with nails, why go through all the work of counter sinking and pluging. good luck! you will soon be rewarded with great stairs.