This is a next paper from a sequel devoted to algebraic aspects of Yang-Mills theory. We undertake a study of deformation theory of Yang-Mills algebra YM - a ``universal solution'' of Yang-Mills equation. We compute (cyclic) (co)homology of YM.