This paper is a comparison of two structural theories of propositions: the theory proposed by Kazimierz Ajdukiewicz in the 1960s and the theory developed by Jeffrey King at the beginning of the 21st century. The first section of the paper is an overview of these theories. The second part is a detailed discussion of significant similarities shared by them. In this section, I also identify and analyze ways in which these theories differ and attempt to determine if these differences are substantial or apparent. The last part is an attempt to determine if the discussed theories are capable of coping with the Benacerraf Problem.