职借调入香港政府的中央政策组工作。1994年，张永霖加入香港电讯出任行政总裁，年薪逾千万，被喻为「打工皇帝」。1998年至1999年，张永霖连续两年荣获《亚洲电讯杂志》（Telecom Asia）选为「亚洲最佳电讯行政总裁」；1999年，在DHL/南华早报举行的评选活动中，张永霖获评为该年度「香港最佳行政人员」。2000年，英国大东电报局有意将香港电讯出售给新加坡电信，令香港的固网市场落入外人手中，张永霖一手撮合李泽楷的盈科数码动力借债港币900亿元鲸吞香港电讯，于盈动收购电讯前，张永霖曾以「青楼名妓」