This paper is a direct extension of our paper: The Standard Model on Non-Commutative Space-Time: Electroweak currents and Higgs sector, hep-ph/0502249, now with strong interactions included. Apart from the non-commutative corrections to Standard Model strong interactions, several new interactions appear. The most interesting ones are gluonic interactions with the electroweak sector. They are elaborated here in detail and the Feynman rules for interactions up to O(gs^2 theta) are provided.