Degradation of a protein by a proteasome. A proteasome chops up unneeded proteins in the cell. In most cases, the proteins attacked by a proteasome have been tagged with short chains of ubiquitin, a small protein.