Propositions are cognitive structures centered on verbs of action or existences (e.g., Maria plays golf or Maria is a golfer). Implicit Association Tests (IATs) measure associations among concepts in the simpler form of categories that can often be represented by single words (e.g., nouns, adjectives, verbs). To test whether IATs can measure associations involving propositions, this research tested variations of an IAT measuring implicit-attitude associations of Democrat and Republican categories with valence. The first two variations replaced the two political party categories with concepts that could be exemplified by propositions (Democrat victory and Republican victory). A one-verb variation used exemplars in the form of recognizable names (e.g., Obama, Romney) followed by the verb “wins”. This worked successfully and was comparable in properties to the basic 2-category IAT. An opposed-verb variation used exemplars incorporating opposed verbs (e.g., Obama wins and Romney loses for the Democrat victory concept). This proved difficult for subjects, in addition to which the resulting IAT measure did not correlate as expected with self-reported political attitudes. A final phrase IAT variation returned to the two parties as concepts, but used exemplar stimuli in the form of short phrases (e.g., common core) extracted from full statements of Republican and Democrat policy positions (e.g., The U.S. government should specify basic requirements (‘common core’) for public education). Subjects received initial practice linking the short phrases to the full policy statements. The phrase IAT was easier for subjects than the opposed-verb IAT and correlated as expected with self-report measures, indicating its possibility of being used more generally to measure associations involving proposition-level concepts.