في شهر سبتمبر من عام 1996م تم ادخال خدمة الانترنت في اليمن, بسرعة متواضعة هي 28.6كيلوبت في الثانية, وذلك في مدينة صنعاء فقط. وكان على المشتركين الذين يريدون الاتصال بشبكة الانترنت من باقي المدن ان يتحملوا تكلفة اضافية هي تكلفة الاتصال المحلية بين المدن بالاضافة الى تكلفة الاتصال بالانترنت.

في عام 1999م تم زيادة سرعة الاتصال الى 36.6كيلوبت في الثانية كما تم تركيب موزعات في المدن اليمنية الرئيسية لربطها بشبكة الانترنت الرئيسية في صنعا بهدف الغاء رسوم الاتصال بين المدن التي يتحملها الزبون وجعلها فقط محلية, فهذه الموزعات تتولى استقبل اتصالات الزبائن من نفس المدينة وتوصيله الى شبكة صنعاء.

وكانت النقلة الكبيرة لشبكة انترنت اليمن هي في عام 2000م عندما تم استحداث جميع مكونات شبكة الانترنت مع ادخال انظمة حماية حديثة ومتطورة, وترتب على هذا زيادة سرعة الاتصال الى 56.6كيلوبت في الثانية مع دعم كامل لاحدث بروتوكول اتصال قياسي وهو V90 كما تم زيادة سرعة الشبكة الداخلية التي تربط مكونات شبكة واي نت الى 100ميقا بايت في الثانية كما تم ادخال الكثير من المميزات والخدمات للزبائن, مثل خدمة تحديد ارقام هاتف الاتصال التي يمكن استخدامها للإتصال بشبكة الانترنت وخدمة استخراج فترات الاستخدام مع ارقام الهاتف المستخدمة في الدخول لشبكة انترنت اليمن. هذه الاضافات والتحسينات قضت على المشاكل الكثيرة التي كانت تترتب عن تسرب كلمات المرور والاستخدام غير المشروع لبعض حسابات الزبائن.

ايضا اصبح بامكان الاخوة في مبيعات الانترنت في اي مدينة تنشيط حسابات المشتركين الجدد في نفس الوقت من خلال الشاشات الطرفية.

وفي عام 2001م تم ادخال خدمة الاتصال بشبكة الانترنت عن طريق خط الهاتف الرقمي ISDN, والذي سوف يوفر قناة اتصال نظيفة وسريعة تصل الى 64كيلو بت في الثانية قابلة للتوسع قريبا الى 128كيلوبت في الثانية. حاليا يتم استحداث موزعات الاتصال في المدن الرئيسية بموزعات رقمية لضمان توفير سرعة اتصال افضل ولتمكين الزبائن في تلك المدن من الاستفادة من خدمة الاتصال عن طريق ISDN وخدمة تحديد ارقام هاتف الاتصال بشبكة الانترنت, وقد تم الانتها من تركيب موزعات Routers رقمية في كل من عدن والمكلا ويجرى العمل حاليا في كل من تعز والحديدة.

ولتسهيل عملية تهية جهاز الحاسوب للإتصال بشبكة الانترنت فقد طورة تيليمن بالتعاوم مع شركة صخر في الكويت نظام التهيئة الآلية, الذي سيتم منحة للزبائن الجدد, فما على الزبون سوى ادخال القرص المدمج ليقوم بكل اعمال التهيئة الخاصة بنظام الاتصال والمتصفح والبريد الاليكتروني.

بهذه التحديثات تكون تيليمن قد استخدمت في شبكة واي نت احدث وافضل الاجهزة والنظم التي تضمن توفي افضل خدمة للمتصلين بشبكة الانترنت.

كما تم توسعة خط الربط الخارجي بشبكة الانترنت من 64كيلو بت في الثانية الى 4 ميقا بت في الثانية عام 2001م, لضمان سرعة اتصال اكبر واكثر اعتمادية.

اسعار الاشتراك في شبكة الانترنت ايضا نالها الحظ الاوفر من التخفيض المتلاحق لثلاث مرات, ففي عام 1996م كان على المشترك دفع رسوم شهرية بالاضافة الى رسوم الاستهلاك التي يتم احتسابها حسب فترات الاستخدام. التسعيرة الاخيرة تم فيها منح استحداث 6 تسعيرات مختلفة حسب رغبات الزبائن, التسعيرتبن الاخيرتين تم فيها مراعات المستخدمين الذين يريدون ساعات كثيرة شهريا مثل مراكز الانترنت ومؤسسات التدريب والشركات العملاق.

كما زاد عدد الزبائن ليرتفع من بضع مئات عام 1996م الى 7500 عام 2001م , مع مراعاة ان الوضع الاقتصادي والاجتماعي في البلد لايسمح بزيادة كبيرة في عدد الزبائن.