The ability for base stations to be able to beam-form their signals, directing the signal energy to specific users, is a topic of research that has been heavily studied during the last decades. The beam-forming technique aims to increase the signal-to-interference-and-noise-ratio of the user and, consequently, increase the capacity and coverage of the communication system. One such method is the Differential Beam-Forming technique, that has been developed at Ericsson Research. In this version of beam-forming, the beams can be dynamically sharpened and widened when tracking a specific terminal, to try to optimize the signal energy sent to that terminal. Beam-forming, however, makes the link-adaptation algorithm process substantially harder to perform. The reason for this is that the link-adaptation algorithm now has to take into account not only the changing radio environment, but also the changing transmit signal that is being beam-formed. Fortunately, since the beam-formed signal is known at the point of transmission, there should be a potential to utilize this knowledge to make the link-adaptation more efficient. This thesis, investigates how the link-adaptation algorithm could be changed to perform better in beam-forming setups, as well as what information from the beam-forming algorithm that could be included and utilized in the link-adaptation algorithm. This is done by designing and investigating three new link-adaptation algorithms, in the context of Differential Beam-Forming in an LTE FDD system. The algorithms that has been designed are both of a beam-forming-aware and beam-forming-unaware character, meaning if the beam-forming information is utilized within the algorithm, or not. These algorithms have been simulated for different base station antenna array-sizes. Unfortunately, due to simulator restrictions, the terminals have been simulated in a stationary environment, which has proven to be a limiting factor for the results. However, the results still show that smarter beam-forming-aware link-adaptation could possibly be used to increase the performance of the link-adaptation when using beam-forming.