Abstract: ‘Nothing is impossible’ is an ordinary utterance, while ‘impossible is nothing’ is rarely used until recently. And the latter version is somehow more popular nowadays than the former. However, few can tell whether these two sentences convey different messages. The author of this paper attempts to analyze their semantic differences by referring to predicate logic and thematic structures and reaches the conclusion that the latter conveys a different message from the former. Finally the author illustrates the different implications of these two sentences.