Από την στιγμή που ο Τσεσνάουσκις ήρθε στο Ηράκλειο, ήταν δεδομένο ότι δεν θα έφευγε χωρίς πρώτα να έχει βάλει την υπογραφή του στο συμβόλαιο του Εργοτέλη.
Έτσι κι έγινε, παρά το γεγονός ότι ο Λιθουανός αποδείχθηκε καλός διαπραγματευτής (δεν είχε μάνατζερ) και ανάγκασε τον Απόστολο Παπουτσάκη να βάλει λίγο πιο βαθιά το χέρι στην τσέπη. Σύμφωνα με πληροφορίες ο Τσεσνάουσκις θα έχει ετήσιες απολαβές 250.000 ευρώ και αν ισχύσει κάτι τέτοιο θα είναι ο δεύτερος πιο ακριβοπληρωμένος ποδοσφαιριστής του συλλόγου μετά τον Ογκουσνότο. Οι διαπραγματεύσεις ήταν σκληρές και κράτησαν δύο ημέρες περίπου με την μεταγραφή να περνάει από χίλια κύματα.
Το μεγαλύτερο, όμως, εμπόδιο αφορούσε στις αντιρρήσεις της συζύγου του Βάιντα (Μις Λιθουανία 2002), η οποία επιθυμούσε την επιστροφή στη Μόσχα, όπου ζούσε το ζευγάρι μέχρι πριν από τέσσερα χρόνια. Τελικά η σύντροφος του νέου μεταγραφικού αποκτήματος του Εργοτέλη ξεναγήθηκε στο Ηράκλειο, έμεινε εντυπωσιασμένη από της κρητικές ομορφιές και την ποιότητα ζωής που θα την περιμένει, με αποτέλεσμα να συναινέσει στη μεταγραφή. Η ίδια συνόδεψε και χθες τον Ντεϊβίντας στο γραφείο του Απόστολου Παπουτσάκη, όπου υπογράφηκε το μονοετές συμβόλαιο. «Σίγουρα είμαι ευχαριστημένος για το επόμενο βήμα στην καριέρα μου που είναι ο Εργοτέλης. Σημαντικό ρόλο για εμένα έπαιξε το γεγονός ότι όλοι οι άνθρωποι της ομάδας, μου φέρθηκαν με τον καλύτερο τρόπο. Οι στόχοι που έχω συμβαδίζουν με τους στόχους που έχει ο Εργοτέλης, θέλουμε να πάμε όσο το δυνατόν ψηλότερα στο πρωτάθλημα. Ακόμη ένα θετικό στοιχείο που με έκανε να επιλέξω τον Εργοτέλη είναι, οι πληροφορίες που πήρα για την ομάδα και από τον Καρυπίδη, με τον οποίο ήμασταν συμπαίκτες στην Χαρτς και μου είπε τα καλύτερα για τον σύλλογο», δήλωσε ο Λιθουανός μεσοεπιθετικός, λίγο μετά την επίτευξη της συμφωνίας.
Ο Τσεσνάουσκις που υπέγραψε για ένα χρόνο στον Εργοτέλη, είναι 28 ετών (30/6/81) έχει 36 συμμετοχές με την Εθνική Λιθουανίας όπου έχει πετύχει τέσσερα γκολ και αγωνίζεται ως δεξιός χαφ κυρίως σʼ ένα σύστημα 4-4-2. Ξεκίνησε την καριέρα του από την ερασιτεχνική Εκράνας και έκανε το μεγάλο βήμα για την Ντιναμό Μόσχας όπου σε τρια χρόνια είχε 60 συμμετοχές. Μετά πήγε στην Κάουνας αλλά δόθηκε δανεικός στη Χαρτς, ομάδα στην οποία έπαιζε και πριν λίγες ημέρες. Στην Σκωτία ο Λιθουανός είχε συνολικά 68 συμμετοχές (39 ως βασικός) και ένα γκολ στο πρωτάθλημα, ενώ επίσης είχε 10 συμμετοχές στο Κύπελλο και πέντε στην Ευρώπη, με τις δύο να είναι κόντρα στην ΑΕΚ για τα προκριματικά του Τσάμπιονς Λιγκ το 2006.

