In this article we propose a new way to include transaction costs into a mean-variance portfolio optimization. We consider brokerage fees, bid/ask spread and the market impact of the trade. A pragmatic algorithm is proposed, which approximates the optimal portfolio, and we can show that is converges in the absence of restrictions. Using Brazilian financial market data we compare our approximation algorithm with the results of a non-linear optimizer.Neste artigo apresentamos uma nova forma para incluir custos de transação na otimização por média-variância de carteiras. Consideramos custos de corretagem, bid/ask spread e o impacto no mercado da transação. Propomos um algoritmo pragmático que aproxima a carteira ótima considerando os custos e mostramos no caso sem restrições que a abordagem converge. Um exemplo do uso da abordagem no mercado brasileiro é fornecido e comparamos os resultados com aqueles criados por um otimizador não-linear.