We analyze the relation between mobile phone use - mobile Internet in particular - and employment, self-employment and job regularity in Uganda. We find no evidence of any positive impact of mobile Internet use on employment or job quality, suggesting that either respondents do not use mobile Internet for job search practices or as a job tool, or that these uses are ineffective. However, we find that the adoption and use of basic mobile phones are positively related to employment and job quality, and we argue that regulators should focus on promoting the affordability of basic phones and mobile airtime.