Most of Albanian citizens asked in a national poll consider that Greece is out there to become an obstacle to Albania's integration path is unfortunately present in segments of the population. Yet it sharply contrast to the real performance of the Greek state and representatives when it comes to Albania's integration. This paper tries to analyze this gap between perception and reality and offer a rationale forefforts to improve communication related to this particular issue.