Former Springboks skipper and hooker Strauss made his 149th Super Rugby appearance overtaking another Bull, retired lock Victor Matfield.
Despite spending uch of the game in their own half, the Springboks withstood a second-half fightback to down Scotland 21-10 at Murrayfield.
Springbok captain Jean de Villiers and Adriaan Strauss have been declared fit to go on the end of year tour to Ireland, Wales and England.
Adriaan Strauss was summoned to replace the suspended Bismarck du Plessis on Sunday as SA announced John Smit was sidelined for the Tri-Nations.