Sachverhalt: A. A.a Aufgrund des Urteils des Schweizerischen Bundesgerichts 2A.97/2007 vom 20. November 2007 betreffend Lohndiskriminierung anerkannte die Stadt Zürich im Grundsatz, dass sie dem in der Zeit zwischen dem 1. Januar 1997 und dem 30. Juni 2002 beschäftigten Pflegepersonal Lohnnachzahlungen zu leisten hat. A._ hat mit Unterbrüchen zwischen Januar 1997 und Oktober 2001 im Spital X._ als Krankenschwester maD/Operationsschwester gearbeitet. Am 19. Mai 2003 betrieb sie die Stadt Zürich auf einen Betrag von Fr. 60'000.-, um die Verjährung für allfällige Lohnnachzahlungsansprüche zu unterbrechen. Mit Verfügung vom 22. September 2008 und Einspracheentscheid vom 8. April 2009 anerkannte die Stadt Zürich einen Nachzahlungsanspruch für die Zeit zwischen Mai 1998 und Oktober 2001, wohingegen der Anspruch für die Periode von Januar 1997 bis April 1998 verjährt sei. A.b Den von A._ hiegegen erhobenen Rekurs wies der Bezirksrat Zürich mit Entscheid vom 28. Januar 2010 ab. B. Mit Entscheid vom 4. März 2011 wies das Verwaltungsgericht des Kantons Zürich die von A._ hiegegen erhobene Beschwerde ab; gleichzeitig legte es den Streitwert der Beschwerde auf unter Fr. 15'000.- fest. C. Mit Beschwerde beantragt A._, die Stadt Zürich sei unter Aufhebung des kantonalen Gerichtsentscheides zu verpflichten, ihr auch für die Zeit zwischen Januar 1997 und April 1998 Lohnnachzahlungen zu erbringen. Darüber hinaus sei die Beschwerdegegnerin zur Bezahlung von Verzugszinsen zu verpflichten. Die Stadt Zürich und das Eidgenössische Büro für die Gleichstellung von Frau und Mann beantragen die Abweisung der Beschwerde. 